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Abstract. An investigation is launched into the fundamental characteristics of operations on 
and between sets, with a focus on compact convex sets and star sets (compact sets star-shaped 
with respect to the origin) in rt-dimensional Euclidean space R". It is proved that if n > 2, 
with three trivial exceptions, an operation between origin-symmetric compact convex sets is 
continuous in the Hausdorff metric, GL(n) covariant, and associative if and only if it is L p 
addition for some 1 < p < oo. It is also demonstrated that if n > 2, an operation * between 
compact convex sets is continuous in the Hausdorff metric, GL(n) covariant, and has the 
identity property (i.e., K* {o} = K = {o} *K for all compact convex sets K, where o denotes 
the origin) if and only if it is Minkowski addition. Some analogous results for operations 
between star sets are obtained. Various characterizations are given of operations that are 
projection covariant, meaning that the operation can take place before or after projection 
onto subspaces, with the same effect. 

Several other new lines of investigation are followed. A relatively little-known but semi- 
nal operation called M-addition is generalized and systematically studied for the first time. 
Geometric-analytic formulas that characterize continuous and GL(n)-covariant operations be- 
tween compact convex sets in terms of Ai-addition are established. It is shown that if n > 2, 
an o-symmetrization of compact convex sets (i.e., a map from the compact convex sets to 
the origin-symmetric compact convex sets) is continuous in the Hausdorff metric, GL(n) co- 
variant, and translation invariant if and only if it is of the form XDK for some A > 0, where 
DK = K+(—K) is the difference body of K. The term "polynomial volume" is introduced for 
the property of operations * between compact convex or star sets that the volume of rK * sL, 
r, s > 0, is a polynomial in the variables r and s. It is proved that if n > 2, with three trivial 
exceptions, an operation between origin-symmetric compact convex sets is continuous in the 
Hausdorff metric, GL(n) covariant, associative, and has polynomial volume if and only if it 
is Minkowski addition. 

1. Introduction 

One of the most prevalent operations in mathematics is vector addition. As an operation 
between sets K and L, defined by 

(1) K + L = {x + y : x G K,y G L}, 
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it is usually called Minkowski addition and continues to find wide utility in science. For ex- 
ample, [B] provides references to its application in computer-aided design and manufacturing, 
computer animation and morphing, morphological image analysis, robot motion planning, and 
solid modeling. In geometry, when the sets K and L are usually compact convex sets in IR n , 
the operation is a cornerstone of the Brunn- Minkowski theory, a profound and powerful appa- 
ratus developed by Minkowski, Blaschke, Aleksandrov, Fenchel, and others. Indeed, the whole 
theory can be said to arise from combining two concepts: volume and Minkowski addition. 
This stems from a fundamental observation of Minkowski, who showed that if K\, . . . , K m are 
compact convex sets in M. n , and t%, . . . , t m > 0, the volume 'H n (tiK 1 + • — h t m K m ) is a homo- 
geneous polynomial of degree n in the variables t\, . . . , t m . The coefficients in this polynomial 
are called mixed volumes. When m = n, K\ = ■ ■ ■ = = K, and K i+ i = ■ ■ ■ = K n = B n , 
the unit ball in IR n , then, up to constant factors, the mixed volumes turn out to be averages of 
volumes of orthogonal projections of K onto subspaces, and include the volume, surface area, 
and mean width of K, as special cases. In this way, Minkowski created a unified framework 
for solving problems of a metrical character. The influence of the Brunn- Minkowski theory is 
felt not only in geometry, but in many other areas both in and outside mathematics. To hint 
at these, we recall that zonoids (limits in the Hausdorff metric of finite Minkowski sums of 
line segments) alone have found application in stochastic geometry [Id"! Section 4.6], random 
determinants [17], Hilbert's fourth problem [I], data analysis and mathematical economics 
[3S], and mathematical finance [38J. The classic treatise of Schneider [15] provides a detailed 
survey of the Brunn-Minkowski theory and a host of references. 

There are several (though surprisingly few) other ways of combining sets that have found 
application in geometry and beyond. However, only the imagination limits the number of 
different operations that might be considered. In this paper we initiate an investigation 
motivated, at the first level, by the simple yet fundamental question: What is so special 
about the known operations, Minkowski addition in particular? 

Before outlining our results, we briefly survey some other useful operations. Two of these 
underpin far-reaching extensions to the classical Brunn-Minkowski theory. The first, L p ad- 
dition, 1 < p < oo, introduced by Firey [10], [UJ and denoted by + p , is defined by 

(2) h K+pL (xY = h K (xY + h L (xY, 

for all igK" and compact convex sets K and L containing the origin, where the functions are 
the support functions of the sets involved. (When p = oo, ([2]) is interpreted as hx+^L^x) = 
max{h K (x), h^x)}, as is customary. It is possible to extend L p addition to arbitrary compact 
convex sets; see Section 15.21 ) Note that when p = 1, (J2J) is equivalent to ([T]) for compact 
convex K and L, so we regard Minkowski addition as the case p = 1 of L p addition. The rich 
theory that emerges is called the L p -Brunn-Minkowski theory. The second, radial addition, 
denoted by +, is just Minkowski addition restricted to lines through the origin o: One defines 
x+y = x + y if x, y, and o are collinear, x+y = o, otherwise, and 

K+L = {x+y : x E K,y G L}, 
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for star sets (compact sets star-shaped at the origin) K and L in W 1 . When combined with vol- 
ume, radial addition gives rise to another substantial appendage to the classical theory, called 
the dual Brunn-Minkowski theory. Indeed, in founding this theory, Lutwak [27] proved that if 
Ki, . . . , K m are star sets in M. n , and ti, . . . , t m > 0, the volume W l {t\K 1 -\ — ■ +t m K m ) is a ho- 
mogeneous polynomial of degree n in the variables ti, . . . , t m , a perfect analog of Minkowski's 
theorem. He called the coefficients of this polynomial dual mixed volumes and showed that 
up to constant factors, they include averages of volumes of sections of a star set by subspaces. 

The significance of these two extensions of the classical Brunn-Minkowski theory cannot be 
overstated. The L p - Brunn-Minkowski theory has allowed many of the already potent sharp 
affine isoperimetric inequalities of the classical theory, as well as related analytic inequalities, 
to be strengthened; provided tools for attacks on major unsolved problems such as the slicing 
problem of Bourgain; and consolidated connections between convex geometry and information 
theory. See, for example, 0, [22], [23], [2S], [30], ED], [22], [33], and [M]. The dual Brunn- 
Minkowski theory can count among its successes the solution of the Busemann- Petty problem 
in [TJ], [18], [28], and [19]. It also has connections and applications to integral geometry, 
Minkowski geometry, the local theory of Banach spaces, and stereology; see [16J and the 
references given there. 

As well as L p and radial addition, there are a few other operations familiar to many geome- 
ters: pth radial addition + p , — oo < p ^ < oo (which is, roughly, to radial addition + as + p 
is to Minkowski addition +), polar L p addition, and Blaschke addition. These are all defined 
and discussed in Section [51 

Faced with our motivating question above — what is so special about these operations? — it 
is reasonable to compile a list of properties that they may enjoy. Algebraic properties such 
as commutativity and associativity immediately come to mind. Several properties can be 
considered that express good behavior under natural geometrical operations, such as continuity 
in an appropriate metric or covariance with respect to nonsingular linear transformations. 
These and other properties that feature in our study are defined formally in Section [H They 
include two worthy of special mention: the identity property, meaning that addition of the 
single point at the origin leaves a set unchanged, and projection covariance, which states that 
the operation can take place before or after projection onto subspaces, with the same effect. 

Projection covariance plays a star role in this paper. Note that it is completely natural, being 
automatically satisfied when the operation takes place between compact convex sets and is 
both continuous with respect to the Hausdorff metric and GL(n) covariant (see Lemma [4. ip . 
(Here, GL(n) covariant means that the operation can take place before or after the sets 
concerned undergo the same transformation in GL(n).) Generally, the Brunn-Minkowski 
theory caters readily for projections. Similarly, intersections with subspaces are handled 
efficiently by the dual Brunn-Minkowski theory, and for this reason we also consider the 
corresponding property, section covariance. Both projections and sections are of course of 
prime importance in geometry, but besides, as Ball states in his MathSciNet review of the 
book [2Q\: "A variety of problems from several areas of mathematics, including probability 
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theory, harmonic analysis, the geometry of numbers, and linear programming, can be couched 
as questions about the volumes of sections or projections of convex bodies." 
At this point we can state two of our main results. 

Theorem A. If n > 2, with three trivial exceptions, an operation between o- symmetric 
compact convex sets is continuous in the H aus dor ff metric, GL{n) covariant, and associative 
if and only if it is L p addition for some 1 < p < oo. (See Theorem 17.91 here, o-symmetric 
means symmetric with respect to the origin.) 

Theorem B. If n > 2, an operation between compact convex sets is continuous in the 
H aus dorff metric, GL(n) covariant, and has the identity property if and only if it is Minkowski 
addition. (See Corollary 19.111 ) 

Note that in both cases only one extra and quite weak property beyond continuity and 
GL(n) covariance is required for these strong classification theorems. Moreover, none of the 
properties can be omitted, as we show with various examples. 

In both of these results, it suffices to assume projection covariance instead of continuity 
and GL(n) covariance. In fact, it is a consequence of our work that an operation between 
compact convex sets is projection covariant if and only if it is continuous and GL(n) covari- 
ant; see Corollaries 17.71 and 19.91 It is remarkable that this single property should have such 
dramatic consequences. Section covariance, for example, which at first sight may seem to be 
of approximately the same strength, is decidedly weaker. Thus we prove: 

Theorem C.Ifn> 2, with three trivial exceptions, an operation between o-symmetric star 
sets is section covariant, continuous in the radial metric, rotation covariant, homogeneous of 
degree 1, and associative if and only if it is pth radial addition for some — oo < p ^ < oo. 
(See Theorem 17. 171 ) 

The meaning of the term radial metric can be found, along with other basic definitions 
and notation, in Section [2J Though the list of assumptions in Theorem C is longer than in 
Theorem A, we again show by examples that none can be omitted. The analogy between 
Theorems A and C is yet another instance of a still mysterious, imperfect duality between 
projections onto subspaces and sections by subspaces, discussed at length in [il6J and [26], for 
example. 

Notice that a consequence of Theorems A and C is that operations with these properties 
must be commutative, even though it is associativity that is assumed. This extraordinary 
effect of associativity under certain circumstances actually has a long history, going back at 
least to Abel's pioneering work on the so-called associativity equation. A full discussion would 
take us too far afield; we refer the reader to the books [2] and [3] on functional equations and 
[5] and [25] on triangular norms and copulas. It is also a well-known phenomenon in semiring 
theory. In fact, associativity is brought to bear in Theorems A and C via a result of Pearson 
[JT] (see Proposition 13.21) . Pearson's work is more suited to our purpose than the closely 
related and earlier articles of Aczel [1] and Bohnenblust [7] . In Section [3] we provide a minor 
service by clarifying the relationship between the three results. 

Our study has more to offer than merely determining minimal lists of properties that char- 
acterize known operations. En route to Theorem A we establish a complete geometric-analytic 
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characterization of all continuous and GL(n)-covariant operations (equivalently, of all projec- 
tion covariant operations) between o-symmetric compact convex sets in M. n for n > 2, by 
proving in Theorem 17.61 that such operations are precisely those corresponding to M-addition 
for some compact convex set M that is 1-unconditional (symmetric with respect to the coor- 
dinate axes) in R 2 . This means that for all o-symmetric compact convex sets K and L in IR n , 
the operation is defined by 

(3) K ® M L = {ax + by: x G K,y G L, (a, b) G M}. 

Surprisingly, this very natural generalization of Minkowski and L p addition (which correspond 
here to taking M — [— 1, l] 2 and M equal to the unit ball in Z 2 ,, 1/p + 1/p' = 1, respectively) 
appears to have been introduced only quite recently, by Protasov [32], inspired by work on 
the joint spectral radius in the theory of normed algebras. 

We actually discovered Protasov's work after finding what turns out to be an equivalent 
version of Theorem 17.61 Projection covariant (equivalently, continuous and GL(n) covariant) 
operations * between o-symmetric compact convex sets are precisely those given by the formula 

(4) h K *L(x) = h M (h K (x), h L (x)) , 

for all x G R™ and some 1-unconditional compact convex set M in R 2 . The obviously fun- 
damental character of M-addition and the equivalence of ([3]) and (jl]) in the given context 
prompted us to simultaneously generalize M-addition (so that the sets K, L, and M are arbi- 
trary sets in the appropriate Euclidean spaces) and initiate a thorough investigation into its 
properties. In fact, we further extend the scope by considering the analogous m-ary operation 
between m sets in R n , which we call M-combination (the natural extension of ([3]), where M 
is a subset of R m ). Our results are set out in Section [6j 

In the transition from o-symmetric to general sets, we begin by observing that if an operation 
between arbitrary compact convex sets satisfies the hypotheses of Theorem A when restricted 
to the o-symmetric sets, then this restriction must be L p addition for some 1 < p < oo (see 
Corollary 19.11) . However, Theorem A itself does not hold for operations between arbitrary 
compact convex sets and in this regard, the following example is instructive. Define 

(5) K*L = (1/2)DK + (1/2)DL, 

for all compact convex sets K and L in IR n , where DK is the difference body K + (-K) of 
K. When K and L are o-symmetric, they coincide with their reflections —K and — L in the 
origin, so * is the same as Minkowski addition, but for general K and L, it is not equal to 
L p addition for any p. The formula (jSJ) leads to another new investigation, in Section [HJ on 
o-symmetrizations, i.e., maps from the compact convex sets (or star sets) to the o-symmetric 
compact convex sets (or o-symmetric star sets, respectively). We obtain the following charac- 
terization of the difference body operator. 

Theorem D. If n > 2, an o-symmetrization of compact convex sets is continuous in the 
Hausdorff metric, GL{n) covariant, and translation invariant if and only if it is of the form 
\DK for some A > 0. (See Corollary 18.41 ) 
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Once again, none of the assumptions can be omitted and the version stated in Corollary 18.41 
is only apparently more general, since an o-symmetrization of compact convex sets is projec- 
tion covariant if and only if it is both continuous and GL(n) covariant, by Lemma 14.31 and 
Corollary E31 

In the process of proving Theorem B, we show in Theorem 19.71 that projection covariant 
(equivalently, continuous and GL{n) covariant) operations * between arbitrary compact con- 
vex sets are precisely those given by the formula 

(6) h K , L (x) = h M (h K (-x), h K (x), h L (-x), h L (x)) , 

for all x G R™ and some closed convex set M in R 4 . (More work remains to be done to 
understand which such sets M give rise via ([6]) to valid operations, but we show that this 
is true if M is any compact convex subset of [0, oo) 4 , in which case K * L is just the M- 
combination of K, —K, L, and —L.) A similar result for section covariant operations * 
between arbitrary star sets is given in Theorem I9.15j however, in this case the natural analog 
of Theorem B fails to hold. 

In Section [TUJ we set off in yet another new direction by focusing on operations between 
o-symmetric compact sets having polynomial volume. This means that for all r, s > 0, 



for some real coefficients a,ij(K,L), some m(K,L) 6 N U {0}, and all o-symmetric compact 
convex or star sets K and L in R n . It was mentioned above that both Minkowski and radial 
addition have this property, the coefficients being mixed or dual mixed volumes, respectively, 
but note that here the polynomial need not be homogeneous and its degree may depend on 
K and L. In Theorem 110.31 we solve a problem known to experts by showing that + p does 
not have polynomial volume for p > 1. (This effectively implies that the full set of "L p -mixed 
volumes" is not available unless p — 1.) As a result, we obtain the following characterization 
of Minkowski addition as an operation between o-symmetric sets. 

Theorem E. If n > 2, with three trivial exceptions, an operation between o-symmetric 
compact convex sets is projection covariant, associative, and has polynomial volume if and 
only if it is Minkowski addition. (See Corollary 110. 4[ ) 

Further examples show that none of the assumptions can be removed. An analog for 
operations between star sets is stated in Corollary 110.7} but, interestingly, here pth radial 
addition is allowed, provided that pGN and p divides the dimension n. 

This work raises many natural questions and invites extensions in several different directions, 
so we regard it as the first stage in an extensive program. Rather than elaborate on this in 
detail here, we mention only that some of the results are applied in [17] to further the new 
Orlicz-Brunn-Minkowski theory (see [35], [36]). 

The paper is organized as follows. After Section [2] giving definitions and notation, Section [3] 
mainly concerns functions satisfying the associativity equation and different types of homo- 
geneity. The properties of operations and o-symmetrizations with which we work are listed 



m(K,L) 



(7) 




i,j=0 
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and denned in Section HI and some basic lemmas relating them are proved. In Section El 
the various examples of useful operations and o-symmetrizations are defined and their prop- 
erties are discussed, including some new observations. Our generalization and extension of 
M-addition is presented in Section [6] and several fundamental results are established that shed 
light on its behavior. Section [7] focuses on operations between o-symmetric compact convex or 
star sets and Section [8] sets out the results on o-symmetrizations. The symmetry restriction 
is discarded in Section [9j where we deal with operations between arbitrary compact convex 
or star sets. In the final Section [TUJ we state our results on the polynomial volume property. 
The first author acknowledges discussions with Mathieu Meyer concerning Theorem 110.31 

2. Definitions and preliminaries 

As usual, S 1 ™ -1 denotes the unit sphere and o the origin in Euclidean n-space R™. The unit 
ball in R n will be denoted by B n . The standard orthonormal basis for R n will be {ei, . . . , e n }. 
Otherwise, we usually denote the coordinates of x G R n by x%, . . . , x n . We write [x, y] for the 
line segment with endpoints x and y. If x G R n \ {o}, then x 1 - is the (n — l)-dimensional 
subspace orthogonal to x and l x is the line through o containing x. (Throughout the paper, 
the term subspace means a linear subspace.) 

If X is a set, we denote by dX, int X, lin X, conv X, and dim X the boundary, interior, linear 
hull, convex hull, and dimension (that is, the dimension of the affine hull) of X, respectively. 
If S is a subspace of R n , then X\S is the (orthogonal) projection of X onto S and x\S is the 
projection of a vector x G K" onto S. 

If t G R, then tX = {tx : x G X}. When t > 0, tX is called a dilatate of X. The set 
— X = (— 1)X is the reflection of X in the origin. 

A body is a compact set equal to the closure of its interior. 

We write H k for fc-dimensional Hausdorff measure in R™, where k G {1, . . . , n}. The notation 
dz will always mean dl-i k {z) for the appropriate k = 1, . . . ,n. 

We follow Schneider jlS] by writing n n for the volume H n (B n ) of the unit ball in R n , so 
that K n = vr"/ 2 /r(l + n/2). 

The Grassmannian of fc-dimensional subspaces in M. n is denoted by Q(n, k). 

A set is o-symmetric if it is centrally symmetric, with center at the origin. We shall call a 
set in R n 1-unconditional if it is symmetric with respect to each coordinate hyperplane; this 
is traditional in convex geometry for compact convex sets. If A is a set in R™, we denote by 

(8) X = {(ctiXi, a 2 x 2 , a n x n ) : (x l , x 2 , . . . , x n ) G X, |aij| < 1, i = 1, . . . , n} 

its 1-unconditional hull. Geometrically, this is the union of all o-symmetric coordinate boxes 
that have at least one vertex in X. 

Let KJ 1 be the class of nonempty compact convex subsets of R" - , let /C" denote the class of 
o-symmetric members of KJ 1 , let /C" be the class of members of JC n containing the origin, and 
let /C™ be those sets in KJ 1 containing the origin in their interiors. A set K G )C n is called a 
convex body if its interior is nonempty. 
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If K is a nonempty closed (not necessarily bounded) convex set, then 

(9) h K (x) = sup{x ■ y : y E K}, 

for i 6 I n , is its support function. A nonempty closed convex set is uniquely determined by 
its support function. Support functions are homogeneous of degree 1, that is, 

h K {rx) = rh K (x), 

for all x G R n and r > 0, and are therefore often regarded as functions on S n ~ l . They are 
also subadditive, i.e., 

h K {x + y) < h K (x) + h K (y), 

for all x, y G M n . Any real-valued function on MJ 1 that is sublinear, that is, both homogeneous 
of degree 1 and subadditive, is the support function of a unique compact convex set. The 
Hausdorff distance 5(K, L) between sets K,L G K. n can be conveniently defined by 

(10) 8{K,L) = \\h K -h L \\ 0O , 

where || • denotes the norm on S n ~ l . (For compact convex sets, this is equivalent to 
the alternative definition 

5(K,L) = max{max<i(x, L), max<i(a;, K)} 

that applies to arbitrary compact sets, where d(x, E) denotes the distance from the point x 
to the set E.) Proofs of these facts can be found in [35]. Gruber's book [21] is also a good 
general reference for convex sets. 

Let K be a nonempty, closed (not necessarily bounded) convex set. If S is a subspace of 
W n , then it is easy to show that 

(11) h K \ s {x) = h K (x\S), 
for each x G W 1 . The formula (see [161 (0.27), p. 18]) 

(12) h^ K (x) = fiKitfx), 

for x G W 1 , gives the change in a support function under a transformation <fi G GL(n), where 
0* denotes the linear transformation whose standard matrix is the transpose of that of <fi. 
(Equation f|T2|) is proved in [T6J p. 18] for compact sets, but the proof is the same if K is 
unbounded.) 

The polar set of an arbitrary set K in R n is 

K° = {x G R n : x ■ y < 1 for all y G K}. 

See, for example, [3EJ p. 99]. 

Recall that l x is the line through the origin containing x G M" \ {o}. A set L in R" is 
star-shaped at o if L C\l u is either empty or a (possibly degenerate) closed line segment for 
each u G S 1 ™ -1 . If L is star-shaped at o, we define its radial function p L for x G W 1 \ {o} by 



Pl{x) 



max{c : cx G L}, if L D l x ^ 
0, otherwise. 
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This definition is a slight modification of [16, (0.28)]; as defined here, the domain of pi is 
always M. n \ {o}. Radial functions are homogeneous of degree — 1, that is, 

p L (rx) = r~ l p L (x), 

for all i6K n \ {o} and r > 0, and are therefore often regarded as functions on S n ~ 1 . 

In this paper, a star set in IR n is a compact set that is star-shaped at o and contains o. 
(Other definitions have been used; see, for example [TH Section 0.7] and [2D].) We denote 
the class of star sets in IR n by S n and the subclass of such sets that are o-symmetric by 
S™. Note that each of these two classes is closed under finite unions, countable intersections, 
and intersections with subspaces. The radial metric S defines the distance between star sets 
K,LeS n by 

S(K,L) = \\pk-Pl\\oo = sup \p K {u) - p L (u)\. 

Observe that this differs considerably from the Hausdorff metric; for example, the radial 
distance between any two different o-symmetric line segments containing the origin and of 
length two is one. 

Let C be a class of sets in R n and let C s denote the subclass of o-symmetric members of 
C. We call a map (} : C — > C s an o-symmetrization on C, and for K e C, we call (}K an 
o-symmetral. 

3. Some background results 
The following result is due to Bohnenblust [7]. 

Proposition 3.1. Let f : [0, oo) 2 — > IR satisfy the following conditions: 

(i) firs, rt) = rf(s, t) for r,s,t > 0; 

(ii) f(s, t) < f(s', t') forO < s < s' and <t < t' ; 

(iii) f(s,t) = f(t,s); 

(iv) /(0,1) = 1; 

(v) f(s, fit, it)) = /(/(s, t),u) for s,t,u>0. 
Then there exists p, < p < oo, such that 

(13) /(s,f) = (s p + * p ) 1/p , 

where, in the case p = oo, we mean f(s,t) = max{s,t}. 

The equation in (v) is called the associativity equation and has generated a large literature; 
see, for example, [2], [3], and [3]. 

In [T2"j Theorem 4], Fleming states: The conclusion of Bohnenblust 's theorem remains true 
even with condition (iii) of the hypotheses removed. He means to say also that (iv) should 
be replaced by /(1,0) = /(0, 1) = 1 (or else the function f(s,t) = t for all s,t > would 
be a counterexample). Fleming ascribes this result to B. Randrianantoanina in a personal 
communication. See also [131 Theorem 9.5.3]. 

Fors,t>0, let 
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f\(s,t) = log (e s + e* - 1) ; 

min{s, t}, if s > and t > 
max{s, i}, if s = or t = 0; 



/ 2 (M) 



/aM) = t; 
f 4 (s,t) = min{s,t}; 
fs(s,t) = s + t + Vsi. 



Then one can check that for i— 1, . . . , 5, the function fi(s,t) satisfies all but the ith of the 
five hypotheses of Proposition 13.11 

A related result is due to Aczel [TJ Theorem 2]. He shows that if / is continuous and 
satisfies only the hypotheses (i), (ii) (but with strict inequalities), and (v) in Bohnenblust's 
theorem, then / is given by ([TBI . Incidentally, according to Aczel, (ii) with strict inequalities 
is equivalent to the cancellation law (f(s, t) = f(s, u) =>■ t — u and f(s, t) = f{u, t) =>- s — u). 

The following result, stronger than AczeTs, was proved by Pearson [H] Theorem 2] in a 
paper on topological semigroups. 

Proposition 3.2. Let f : [0, oo) 2 — > [0, oo) be a continuous function satisfying conditions (i) 
and (v) of Proposition l3J[ Then either f(s,t) = 0, or f(s,t) = s, or f(s,t) = t, or there 
exists p, < p < oo, such that f is given by (Q3|), or 

((sP + tPy/P, ifs>0andt>0, 
^' 1 0, if s = 0ort = 0, 

for some p < 0, or f(s,t) = min{s, t} ( the case p = — oo ). 

The functions fi(s,t) and t) above are continuous and show that both conditions (i) 
and (v) are necessary in the previous proposition. Note that Proposition 13.21 also implies 
that any function / : [0, oo) 2 — y [0, oo) that satisfies conditions (i) and (v), but not (ii), of 
Proposition 13.11 cannot be continuous. Indeed, if such a function were continuous, it would 
have to be one of the possibilities given by Proposition 13.21 but each of these satisfies (ii). 

Proposition 13.21 implies AczeTs result mentioned above, since if / : [0, oo) 2 — > K satisfies 
(i) and (ii) of Proposition EH then (i) implies that /(0, 0) = /(0 • 1, • 1) = ■ /(l, 1) = 
and from (ii) it follows that / is nonnegative. Therefore Proposition 13.21 applies, but the only 
strictly increasing function provided by Proposition 13.21 is the one given in (fT3"|) . 

Let / : [0, oo) 2 — > R satisfy (i), (ii), (iv) (in the symmetric form /(l, 0) = /(0, 1) = 1), and 
(v) in Proposition EU If s,t > 0, then by (i) and (iv), f(s,t) = tf {s/t, 1) > tf{0, 1) = t > 0. 
Hence the restriction / : (0, oo) 2 — > (0, oo) is well defined and satisfies (i), (ii), and (v). We 
claim that this restriction is also continuous. To see this, let sq, t > 0, define w = min{so, to}, 
and choose e G [0, w). Then, for s G (s — e, s + e) and t G (to — £, to + z), we use first (ii) 



OPERATIONS BETWEEN SETS IN GEOMETRY 



11 



and then (i) to obtain 

f(s, t) < /(s + e, t + e) < f (s (l + e/w),t {l + e/w)) = (1 + e/w)f(s , t ). 
Similarly, f(s,t) > (1 — e/w)f(s ,t ) and hence 

\f(s,t)-f(s ,t )\<-f(s ,t ). 

w 

Therefore / is continuous at (so,to)- Another result of Pearson [4"T1 Theorem 1] then applies 
and shows that the restriction of / to (0, oo) 2 must be of one of five types of functions given 
there. The condition /(0, 1) = f(l, 0) = 1 and (i) imply that f(s, 0) = s and /(0, t) = t for all 
s,t > 0. This and (ii) can be used to rule out all the functions provided by [UJ Theorem 1] 
except those given by ([TBI . This shows that Bohnenblust's theorem is a consequence of [JTJ 
Theorem 1] and also confirms Fleming's statement mentioned above. 

The following proposition sheds light on the relation between various types of homogeneity. 
We omit the proof, which is an easy adaptation of the argument in [31 p. 345]. 

Proposition 3.3. Let f : [0, oo) 2 — y [0, oo) be a continuous function satisfying 

f(rs,rt) = g(r)f(s,t), 

for all r, s, t > and some function g : [0, oo) — > [0, oo). Then f = or g(r) = r c for some 
cGl and all r > 0. If, in addition, f(0,t) = t for all t > (or f(s,0) = s for all s > 0), 
then g(r) = r for all r > 0. 

The inequality 

(14) tp- 1 (<p( Sl + s 2 ) + v?(ti + t 2 )) < p' 1 (y?(si) + ipih)) + V - 1 (<f(s 2 ) + <p(t 2 )) , 

where Si,s 2 ,ti,t 2 > and <p : [0, oo) —> [0, oo) is continuous and strictly increasing with 
<p(0) = 0, is known as Mulholland's inequality. It was first studied by Mulholland [4D] and 
represents a generalization of Minkowski's inequality to functions other than (p(s) = s p , p > 1. 
Mulholland proved that (TT4]) holds if ip(s) = sexp(-^(logs)) for some continuous, increasing, 
convex function ijj on M. He gave as particular examples satisfying this condition the functions 
ip(s) = sinhs and <p(s) = s 1+a exp(bs c ) for a,b,c> 0. 

4. Properties of binary operations and o-symmetrizations 

For certain classes C, D of sets in M. n with C C T>, we seek natural properties to impose 
on an arbitrary binary operation * : C 2 — > T> that force the operation to coincide with a 
known one. The investigation is restricted to the cases D C IC n and V C S n . In the following 
list, it is assumed that C is an appropriate class for the property under consideration. The 
properties are supposed to hold for all appropriate K, L, M, N, K m , L m £ C and for all r, s > 0. 
Properties 10-12 do not play a major role in our investigation, but are nonetheless familiar 
properties that could be considered in characterizing known operations. Moreover, since the 
best-known operations all satisfy these three properties, they act as extra motivation for 
Property (13), which we shall see in Section [10] can distinguish Minkowski addition from L p 
addition for p > 1. 



12 



RICHARD J. GARDNER, DANIEL HUG, AND WOLFGANG WEIL 



1. (Commutativity) K * L = L * K . 

2. (Associativity) K * (L * M) = (K * L) * M. 

3. (Homogeneity of degree k) (rK) * (rL) = r k (K * L). 

4. (Distributivity) (rK) * (sK) = (r + s)K. 

5. (Identity) K * {o} = K = {o} * K. 

6. (Continuity) K m — > M, L m — > N =>- K m * L m — > M * N as m — > oo. 

7. (GL(n) covariance) <p(K * L) = <pK * cf)L for all G GL(n). 

8. (Projection covariance) (K * L)\S = (K\S) * (L\S) for all S G G(n, k),l<k<n-l. 

9. (Section covariance) (K * L) n S = (K n S) * (L n S) for all S G £(n, k), 1 < fc < n - 1. 

10. (Monotonicity) KcM,LcN^K*LcM*N. 

11. (Cancellation) K*M = L*M^K = L and M*K = M*L^K = L. 

12. (Valuation) K U L, K n L e C ^ (K U L) * (K n L) = K * L. 

13. (Polynomial volume) ri n (rK * sL) = ^™j=Q a>ij(K, L)r l sf , for some real coefficients 
a^fsT, L) and m(if, L) G N U {0}. 

Of course, continuity (Property 6) is with respect to some suitable metric. Throughout the 
paper, we shall use the Hausdorff metric when T> C K, n and otherwise, if T> C S n , the radial 
metric. 

In the definitions of projection and section covariance, the stated property is to hold for all 
1 < k < n — 1. However, the proofs of our results never require k > 4, and often k = 1 or 
= 1,2 suffices. 

Note that these properties are not independent. For example, Property 4 implies Prop- 
erty 5, and the following lemma implies that for compact convex sets, Property 8 follows from 
Properties 6 and 7. 

Lemma 4.1. Let C C JC n be closed under the action of GL(n) and the taking of Hausdorff 
limits. If * : C 2 — > /C n is continuous and GL(n) covariant, then it is also projection covariant. 

Proof. Let S be a proper subspace of M. n and let denote projection onto S. Let (0 m ), rn EN, 
be a sequence of transformations in GL(n) that converges (in the sense of convergence ofnxn 
matrices) to 0. If K G /C n , we claim that <p m K — > <pK as m — > oo, in the Hausdorff metric. 
To see this, let u G S n ~ l . Then, using f[T2"j) and the continuity of support functions, we have 

lim \h^ K {u) - h^ K {u)\ = lim \h K {<^ m v) - hx^u)] = h K ( lim flu) - Hk^u) 

m—too m—too m— >oo 

= |/lA-(0*u) - /ljc(0*u)| = 0. 

The convergence is uniform in -u G S 1 ™ -1 by [15J Theorem 1.8.12], so 

lim \\h^, m K — hd>K\\oc = 0, 

m— >oo 

which in view of ({TO]) proves the claim. 
For K,L £ C, we now have 

0(if * L) = lim (j) m (K * L) = lim (<p m K * <p m L) = ( lim <p m K) * ( lim m L) = * 0L, 

m— >oo m— ¥oo m— ¥00 m—too 

as required. □ 
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We shall also consider other properties of operations that are easily stated in words, for 
example, rotation covariance. Some of the above properties can be stated in different versions; 
for example, Property 6 is continuity in both variables separately, and one can impose instead 
continuity in either variable or joint continuity. Properties 5 and 11 can be stated as one-sided 
versions. 

Various modifications of the above properties can be considered. For example, we may 
impose: 

3'. (Quasi-homogeneity) (rK)*(rL) = g(r)(K*L) for some continuous function g : [0, oo] — > 
[0,oo]. 

The following lemma relates quasi-homogeneity with homogeneity of degree 1. 

Lemma 4.2. Suppose that C (I'D are classes of sets in ~$L n such that rB n G C for allr > and 
* : C 2 — >• T> is a quasi-homogeneous operation that satisfies either K*{o} = K or {o}*K = K, 
for all K G C. Then * is homogeneous of degree 1. 

Proof. Suppose that * is quasi-homogeneous, for some continuous function g : [0, oo] — > [0, oo]. 
Suppose that K * {o} = K for all K G C (the proof for the case when {o} * K = K is similar). 
Then for r > 0, we have 

rB n = (rB n ) * {o} = (rB n ) * {ro} = g{r){B n * {o}) = g{r)B n . 

Thus g(r) = r for r > and so * is homogeneous of degree 1. □ 

Another natural modification is: 

9'. (Affine section covariance) (K * L) n S = (K n S) * (L n S) for all S E A{n,k), 
1 < k < n — 1, where A(n, k) denotes the set of /c-dimensional planes in M. n . 
However, we shall not find use for Property 9' in this paper. 

Analogous properties will be considered of o-symmetrizations ^> : C — » C s , for example: 

1. (Homogeneity of degree k) (}(rK) = r k ()K. 

2. (Identity) <>K = K if K G C s . 

3. (Continuity) K m — )■ K =>- (}K m — > (}K as m — > oo. 

4. (GL(n) covariance) <p(0K) = <>{(j)K) for all <p G GL{n). 

5. (Projection covariance) (<)K)\S = (}(K\S) for all S G Q(n,k), 1 < k < n — 1. 

6. (Section covariance) {<}K) n S = 0(K n S) for all S G Q(n, k), 1 < k < n - 1. 

7. (Monotonicity) K C L <}K C <>L. 

We shall not find use for Property (7) in this paper. 

The pertinent remarks above concerning the list of properties of binary operations apply 
also to these properties of o-symmetrizations. In particular, the following lemma holds. 

Lemma 4.3. // : /C n — > /C™ is continuous and GL(n) covariant, then it is also projection 
covariant. 

Proof. Let S be a proper subspace of M. n and let denote projection onto S. Let (</> m ), 
m G N, be a sequence of transformations in GL(n) that converges (in the sense of convergence 
of ii x n matrices) to 0. If K G /C n , then as in the proof of Lemma [4.1[ we have 4> m K — > <j)K 
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as m — > oo, in the Hausdorff metric. Therefore 

<P(OK) = lim <j) m (OK) = lim 0((f) m K) = ( lim (<f) m K)) = §(<f>K). 

□ 

5. Examples of binary operations and o-symmetrizations 

The properties of known additions in this section are those listed in Section H] for operations 
* : C 2 — > T>, where C, T> are classes of sets in W 1 with C (I'D. It will always be assumed that 
T> C K, n or D C <S n , as appropriate, and that C is an appropriate subclass of T>. 

5.1. Minkowski addition. The vector or Minkowski sum of sets X and Y in MJ 1 is defined 
by 

X + Y = {x + y : x G X, y G F}. 
When K,L £ K. n , K + L can be equivalently defined as the compact convex set such that 

(15) h K+L (u) = h K (u) + h L (u), 

for all u G S n ~ 1 . Minkowski addition satisfies all the 13 properties listed in Section H] with 
C = K, n , except Property (9), section covariance. (Here, and throughout this section, the 
homogeneity Property (3) is with k = 1.) Some of these are a direct consequence of (115p and 
the properties of the support function. For Properties (12) and (13), see [IHl Lemma 3.1.1] 
and [45, Theorem 5.1.6], respectively. 

5.2. L p addition. Let 1 < p < oo. Firey [10], [11] introduced the notion of what is now 
called the L p sum of K, L G /C™. (The operation has also been called Firey addition, as in [H 
Section 24.6].) This is the compact convex set K + p L defined by 

h K+P L(uy = h K (uy + h L ( u y, 

for u G 5 n_1 and p < oo, and by 

h K+00 L(u) = max{h K (u),h L (u)}, 

for all u G S 1 " -1 . Note that K +oo L = conv (K U L). The operation of L p addition satis- 
fies the properties listed in Section |4] with C = /C™, except Property (4), distributivity, and 
Property (9), section covariance; Property (13) is discussed in Section [TOl 

Lutwak, Yang, and Zhang [37] extended the previous definition for 1 < p < oo, as follows. 
Let K and L be arbitrary subsets of lR n and define 

(16) K+ p L= {(l-t) 1/p 'x + t 1/p 'y : x G K,y G L, < t < l} , 

where p' is the Holder conjugate of p, i.e., 1/p + 1/p' = 1. In [37] it is shown that when 
K,L G /C", this definition agrees with the previous one. 

Equation (Tl6l) makes sense for arbitrary K,L G KJ 1 . However, the right-hand side of ([161) 
is not in general convex. To see this, take K = {x} and L = {y}, where x and y do not 
lie on the same line through the origin. Then K + p L is a nonlinear curve that approaches 
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[x, x + y] U [y, x + y] as p — > 1 and [x, y] as p — > oo. An important exception is given in the 
following theorem. 

Theorem 5.1. For each K G JC n , the set K + p (-K) defined by fib)) with L = —K is convex 
and hence belongs to K, n . 

Proof. Let K G K n and let = conv {K, o}. We claim that K + p (-K) = + p (-lift). 
Once this is proved, the result follows immediately from j37J Lemma 1.1], which states that 
K + p L E JC™ whenever K, L G K%. 

To prove the claim, it suffices to show that if G K and < a, /3, t < 1, then there 

are y^\y^ 2 ' G K and < s < 1 such that 

(1 - t)WaxW - t^'Px^ = (1 _ sf/VyO) _ s W y (2)_ 

Indeed, the inclusion + p [-K') C K + p (-K) then follows and the reverse inclusion is 
obvious. We shall seek a solution to the previous equation with = (1 — 6)x^ + 9x^ and 
yW = x( 2 \ where < 9 < 1. Substituting, we see that it suffices to solve the equations 

(17) (l-s) 1/p '(l -6) = (1 -t) 1/p 'a 
and 

(18) (1 - s) l/p 'e - s w = -t l/p 'f3 
for s and 9. Adding ( |T71) and ( |T8l) . we obtain 

(19) f(s) = (1 - s) l / p ' - sW = (i _ t )W a _ t Wp = Tj 

say, where — 1 < 7 < 1. Since the function f(s) is strictly decreasing for < s < 1 with 
/(0) = 1 and /(l) = -1, (USD has a solution for s. Now dTTJ) and (JTHD give 

;i - a) 1 /?' - (1 - t)W a s vp' _ t wp 



e 



'l- s )W (1-sY/p' 



In view of the previous equation, it is enough to show that either of the two numerators are 
nonnegative. Suppose, on the contrary, that t(3 p > s and (1 — t)a p > 1 — s. These two 
inequalities imply that t(3 p > 1 — (1 — t)a p and hence t((3 p — a p ) > 1 — a p . Clearly < a 
is not possible, but if /3 > a, then 

1 - aP' 
f> (3p'~ aP' ~ ' 

a contradiction. □ 

Noting that h K t{u) = m&x{h K (u), 0} for u G S" 1-1 , the previous result suggests a reasonable 
definition of the L p sum of K, L G K, n for 1 < p < 00, namely via the equation 

(20) h K+pL {u) p = mzx{h K (u), Of + m&x{h L (u), Of, 

for m G 5' n_1 . Since K = when K G /C", this definition extends the original one. It can 
be checked that the extended operation retains all the properties listed above for the original 
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L p addition, except Property (5), the identity property, which holds if and only if o G K. We 
shall return to this extension of L p addition in Example 16.71 

5.3. M-addition. Let M be an arbitrary subset of R 2 and define the M-sum K @m L of 
arbitrary sets K and L in R n by 

(21) K ® M L = {ax + by: x e K,y E L, (a,b) e M}. 

It appears that M-addition was first introduced, for centrally symmetric compact convex 
sets K and L and a 1-unconditional convex body M in R 2 , by Protasov [42] . motivated by 
work on the joint spectral radius in the theory of normed algebras. 

Note that if M — {(1, 1)}, then ®m is ordinary vector or Minkowski addition, and if 

(22) M= {(a, b) e [0,1] 2 : aP' + W' = l} = { ((1 - t) 1/p ', : < t < l} , 

where p > 1 and l/p+ 1/p' = 1, then ©m is L p addition as defined in [37]. The limiting case 
p — 1, p' — oo gives M = [ei, ei + e 2 ] U [e 2 , ei + e 2 ], and the case p — oo, p' — 1 corresponds 
to M = [ei, e 2 ] and 

K © M L = {(1 - *)z + ty : x e K, y e L, < t < 1} = conv (K U L). 

For a choice of M leading to a different extension of L p addition, see Example 16 .71 

If M is a compact set in R 2 , it follows from the definition (j2"Tl) that ©j\/ maps (C n )' to C n , 
where C n denotes the class of compact sets in R n . It is easy to see that in this case ®m is 
monotonic, continuous in the Hausdorff metric, and GL(n) covariant (and hence projection 
covariant, by Lemma [4.1[ and homogeneous of degree 1). Protasov [42J proved that if M is 
a compact convex subset in R 2 that is 1-unconditional, then Q)m '■ (^™) 2 ~ * (This proof 
is omitted in the English translation.) This and other results on M-addition can be found in 
Section [61 

5.4. Radial and pth radial addition. The radial sum K+L of K, L e <S n can be defined 
either by 

K+L = {x+y : x e K,y e L}, 

where 

^~ _ ( x + y if x, y, and o are collinear, 
X y y o otherwise, 

or by 

Pk+l = Pk + Pl- 

Radial addition satisfies all the 13 properties listed in Section H] with C = S n , except Prop- 
erty (8), projection covariance. Many of these are a direct consequence of the previous equation 
and the properties of the radial function; for example, Property (7) follows from [TBI (0.34), 
P-20]. 

More generally, for any p > 0, we can define the pth radial sum K+ p L of K, L e S n by 

(23) p K + pL (x) p = PK(xT + p L (xy, 
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for x G K n \ {o}. If p < 0, we define Pk+ p l( x ) as 111 (E3]) when Pk(x), Pl(x) > 0, and by 
Pk+ p l( x ) = otherwise. Of course we can extend these definitions in a consistent fashion 
by setting K+^^L = K n L and K-^-^L = K U L. The operation of pth radial addition 
satisfies Properties (l)-(3), (6), (7), (9), (10), and (12) of Section!] with C = S n , and if p > 0, 
Properties (5) and (11) also hold. Property (13) is discussed in Section [TU1 
Hints as to the origins of these radial additions can be found in [T6], Note 6.1]. 

5.5. Polar L p addition. In [10], Firey defined the p-sum of K, L G /C™ for — oo < p < —1 to 
be (K° +_ p L°)° . We shall call this operation from (/C" ) 2 to /C™ polar L p addition, although 
in view of the relation hx° = ^/pk (see [HJ (0.36), p. 20]), the polar L p sum of K and L is 
just K+ P L. (In [8j Section 24.6], it is called Firey addition and the special case when p = — 1 
is sometimes called inverse addition, as in [44].) Since /C™ D C S n , polar L p addition satisfies 
Properties (l)-(3), (7), and (9)-(12) of Section [4] with C = /C™ . It also satisfies Property (6), 
continuity, with respect to the Hausdorff metric, but this is lost when lower-dimensional sets 
are involved. 

Theorem 5.2. If n > 2 and —oo<p< —1, polar L p addition cannot be extended to a 
continuous operation * : (/C™) — > JC n . 

Proof. Let n > 2 and — oo < p < — 1 and suppose, to the contrary, that * : (/C™) 2 — > IC n is 
such a continuous extension. Let K ^ {o} C be an o-symmetric compact convex set, and 
let {Km} be a sequence of o-symmetric convex bodies such that K m — > K as m — > oo. For 
each m, we have 

(K° m +. p K° m )° = {2-^K m )° = 2V'K m , 

so 

(24) K * K = lim 2 1/p K m = 2 1/p K. 

(This holds true also for the limiting value p = — oo.) Let (fi a denote a counterclockwise 
rotation by angle a in the {x\, x n }-plane and let D denote the o-symmetric (n — l)-dimensional 
unit ball in ef. Let < a < it/2, let K = [— ei,ex], and let K m = K + {l/m)D and 
L m , a = (paK m , for m G N, so that K m and L m a are spherical cylinders such that K m — > K 
and L m — > <p a K as m — > oo. Then il"° t = conv{±ei,mD} and L° ma = 4>aK m are double 
cones such that K m +<» = conv (-^m U -^m Q ) K" as m oo for any fixed a. Hence 
(K m L° m a )° {o} as m — )• oo. Since polar L p sums decrease as p increases, it follows that 
(K m +_ p L m a )° — > {o} as m — > oo for any fixed a and all — oo < p < —1. By the continuity 
assumption, K * (p a K = {o}. Now letting a — > 0, we obtain K * K = {o}, contradicting 
(121.' □ 



5.6. Blaschke addition. Another important binary operation in convex geometry is Blaschke 
addition (j, defined for convex bodies K and L in R n by letting K%L be the unique convex 
body with centroid at the origin such that 

S(K$L,-) = S(K,-) + S(L,-), 



18 



RICHARD J. GARDNER, DANIEL HUG, AND WOLFGANG WEIL 



where S(K, •) denotes the surface area measure of K. See [KJ p. 130] or |l5j p. 394]. As an 
operation between convex bodies, Blaschke addition satisfies Properties (l)-(3), (7), and (12) 
of Section HI The GL(n) covariance is not quite obvious, but a proof is given in [19] . When 
n — 2, Blaschke addition is the same as Minkowski addition, up to translation, so it can be 
extended to a continuous operation between o-symmetric compact convex sets in R 2 in this 
case. For n > 3, such an extension does not exist, as we now prove. 

Theorem 5.3. If n > 3, Blaschke addition cannot be extended to a continuous operation 
* : (/C™) 2 -> KJ l . 

Proof. For a > 0, let K a = [O,^™- 1 x [-1/2,1/2] and L a = [-1/2, 1/2]™- 1 x [0,a n ~ 2 ]. Then 
S(K a , •) consists of point masses of a n ~ 2 at ±ei, . . . , ±e n _i and a" -1 at ±e n , while S(L a , •) 
consists of point masses of a n ~ 2 at ±ei, . . . , ±e n _i and 1 at ±e ra . Therefore S(K a jj L a , ■) 
consists of point masses of 2a n_2 at ±ei, . . . , ±e n _i and 1 + a n_1 at ±e n . It follows easily that 
K a L a is the coordinate box 

(l + a™" 1 )^ (l + a™- 1 )^ 
2 ' 2 

As a — )■ 0, fT a — > [— e n /2, e n /2], L a — >■ P, and K a %L a —> P, where P is the o-symmetric 
(n — l)-dimensional coordinate cube P of side length 1 contained in e^. Let <f> be any rotation 
that leaves the fixed and satisfies 0ej ^ ej for alH = 1, . . . , n — 1 and j = 1, . . . , n. 

Then 0i^ a — > [— e n /2,e n /2] as a — > 0. Also, S(<pK a ,-) consists of point masses of a"" 2 
at ±0ei, . . . , ±(fie n -i and a n_1 at ±e„, so S((f)K a § L a , •) consists of point masses of a n ~ 2 at 
±ei . . . , ±e n _i, ±0ei, . . . , ±0e n _i and 1 + a n ~ l at ±e„. 

Minkowski's existence theorem (see, for example, [THl Theorem A. 3. 2]) guarantees the ex- 
istence of a convex polytope J with centroid at the origin such that 

S (J, •) = y^{$E : x = ±ei . . . , ±e n , ±0ei, . . . , ±0e n _i}, 

where <5 X denotes a point mass of 1 at x. Then J is an o-symmetric cylinder with the x ra -axis 
as its axis, and the formula for S(J, •) shows that the cross-section Q = J fl has volume 
1 and 4(n — 1) facets whose volumes are equal. Let ip a be the linear transformation of lR n 
defined by 

MV + se n ) = (1 + a n - l )^y + a"~ 2 (l + a^Y^se^ 
for y G and ssi Then ip a J is also an o-symmetric cylinder with the x n -axis as its axis 
and cross-section Q a = ip a (J) H of volume 1 + a n_1 . Moreover, each facet of ip a J parallel 
to e n is the product of an {n — 2)-dimensional face parallel to and an edge parallel to e n . 
Its volume is therefore the volume of the corresponding parallel facet of J, which is 1, times 




Since their volumes and outer unit normals are therefore the same, ip a J = <j)K a §L a , by the 
uniqueness part of Minkowski's existence theorem. Thus the formula for ip a shows that Q a — > 
Q and (f>K a ^L a — > Q as a — )• 0. 



-.n-2 



-.n-2 



1 x 2=2 ' 
7 n-n n _i 
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Now the theorem is proved, because if Jj had a continuous extension * defined on (/Q) 2 , we 
would have [-e„/2, e n /2] * P = P, [-e n /2, e n /2] * P = Q, and P ^ Q. □ 



5.7. o-symmetrizations. Examples of o-symmetrizations are the central symmetral (see [16 
p. 106]), 

AK=^K + \{-K), 
for K G K, n , the pth central symmetral, 

for K G K n and p > 1, the chordal symmetral (see [TU p. 196]), 

AK = - 

for K G S n , and the pth chordal symmetral, 



AK = l -K+ l -{-K), 



\K = (Ik) + p (\(-K)) = \ (K+ p (-K)) 



for K G S n and p ^ 0. For the latter, see [HJJ p. 234], where different notation is used. Note 
that the fact that A p K G /Q for K G K, n follows from Theorem 15.11 if L p addition is defined 
as in [37], or, equivalently, from the definition given by ( 120]) (see also Example 16. 7\i . 

The o-symmetrizations A and A p satisfy the o-symmetrization properties listed in Section HJ 
except Property (6), section covariance, and A and A p satisfy Properties (1), (4), (6), and 
(7), and also Property (2) if p > 0. Here Property (1) is with k = 1. 

There are many other important o-symmetrizations in convex geometry, for example, the 
projection body, intersection body, and centroid body operators, usually denoted by Ili^, IK, 
and TK, respectively. See, for example, [16]. Note that Steiner symmetrization is not an 
o-sy mmet r izat ion . 

6. Af- ADDITION AND iVf -COMBINATION 

We begin by generalizing the definition of M-addition in f ]2T]) . Let M be an arbitrary subset 
of M m and define the M -combination ®m(Ki, K 2 , . . . , K m ) of arbitrary sets K 1 , K 2 , . . . , K m 
in W l by 

{m 
aiX (i) : x {i) G K h (a u a 2 , . . . ,a m ) G M 
i=i 

For m = 2 and n > 2, this becomes M-addition as in f]2T]) . 
An equivalent definition is 

®m{Ki, K 2 ,..., K m ) = U {axKx + a 2 K 2 H h a m K m : (a 1 ,a 2 ,..., a m ) G M} . 

Several properties of M-combination, natural m-ary analogues of those for binary addi- 
tions listed in Section HJ follow easily from these equivalent definitions. The m-ary operation 
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©m is monotonic and GL(n) covariant. If M and Ki, i = l,...,m, are compact, then 
(B M (Ki, K 2 , . . . , K m ) is also compact. In the various settings below, when © M '■ C m — >• fc", 
where C = K n , /C™, or /C™, Q)m is continuous in the Hausdorff metric and since it is also 
GL(n) covariant, it is homogeneous of degree 1, rotation covariant, and, by a straightforward 
extension of Lemma |4.1[ projection covariant. 

Theorem 6.1. Let m > 2 and let M be a subset ofW 71 . 

(i) If m < n, the operation Q)m maps {fC n ) m to K n if and only if M G K m and M is 
contained in one of the 2 m closed orthants ofM. m . (The assumption m < n is needed only to 
conclude that M G JC m .) 

(ii) If M & lC m , then @m maps (/C") m to /C™ if and only if M is contained in one of the 2 m 
closed orthants of'M. m . 

Proof, (i) Let 

M' = {x = (xi, x 2 ,..., x n ) el": (xi,x 2 ,..., x m ) G M, x m+ i = ■ ■ ■ = x n = 0}. 

(Here we assume that m < n.) If ®m maps (/C n ) m to K n , then ©A/({ei}, {e 2 }, • • • , {e m }) = 
M' G K. n . Since M' is a copy of M embedded into R n , we have M elC m . 

Suppose that M is not contained in one of the 2 m closed orthants of M m . Then there are 
c, d > and i G {1, . . . , m} such that M\ l e . = [— cej, de^\. Let Ki = conv {o, e 1; e 2 , . . . , e n } 
and Kj = {o} for 1 < j ' ^ i < m. Then 

® M (K li K 2 ,... 1 K m ) = {aiX : (a 1 ,...,a m ) e M,x e Ki} 

= {aiX : x G K{, —c < di < d} = —cKi U dKi 

is not convex. 

Conversely, suppose that M G /C m is contained in one of the 2 m closed orthants of M m . Let 
Ki G /C n , i = 1, . . . , m, and let w, z G ©m(-Ki, i^2, ■ ■ ■ , ^m)- Then there are x^\y^' G i^j, 
i = 1, . . . , m, and (ax, ... , a m ), (bi, . . . , b m ) G M such that 

m m 

w = S ^^a,ix^ and z = fc^y^- 

i=l i=l 

Let < t < 1. We have to show that (1 - £)u> + tz G ©m(^i, ^2, • • • , K m ). 

Our assumption on M implies that a$ and 6j have the same sign for all i — 1, . . . , m. If 
at least one of a, and 6j are nonzero for all i = 1, . . . , m, then (1 — + i&, 7^ for all 
i = 1, . . . , m. In this case 

m mm 

(l-t)w + tz = (1 -t)J2 a i x(i) +tJ2 b iV {i) = - f ) a i x{i) +tbiy {i) ) 

i=l i=l i=l 

= ± (((1 - 0* + , *„ .... *.), 
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since 

m (l-t)a lX ( l) +tb t yV = (l-t)H (0 tlfttl m 

V ; (l-t)oi + tbi (l-t)|ai|+t|6i| (1 — t)!^! + t|&i| 4 ' 

for i — 1, . . . , to, and 

((1 - t)ai + tfci, . . • , (1 - t)a m + £& m ) = (1 - t){ai, ...,a m )+ t(h, . . . , b m ) G M. 

If a,i = hi = for some i, we have (1 —t)ai + tb{ = 0, so the point in Ki in ( |26l) can be replaced 
by an arbitrary point in K{. 

(ii) Let M G K, m . Obviously, if o G iQ for i = 1, . . . , to, then o G © M (-^i, -^2, • • • , 
The result follows directly from this and the proof of (i). □ 

Note that if the dimension of M is less than to, it is possible that M is contained in more 
than one of the 2 m closed orthants of W m . 

The fact that Q)m is L p addition on (/C™) 2 when M is given by fl22|) shows that in part (ii) 
of the previous theorem, it is not necessary that M is convex. 

Lemma 6.2. If M C M m and G X£, i = 1, . . . , m, then 

@m(K u K 2 ,..., K m ) = @m(K 1} K 2 ,..., K m ), 
where M is the 1 -unconditional hull of M defined by $8j). 

Proof. Since M C M, ®m{Ki, K 2 , . . . , K m ) C @^{K\, K 2 , . . . , K m ). For the reverse inclusion, 
let z G (B-fi>(Ki, K 2 , . . . , K m ). Then there are G Ki and — 1 < a,{ < 1, i — 1, . . . , to, and 
(ax, . . . , a m ) G M such that 

m m 

z = ^c^a^ = y^a^ w , 

i=l i=l 

where = c^-jcW g i^j because K { G /C". Hence z G © A f(-^i, ^2, • • • , K m ). □ 

Theorem 6.3. Let 2 < to < n and /et M be a compact subset ofW 71 . Taen ©jvf maps (/C") m 
/C™ and on/y z/ t/ie 1 -unconditional hull M of M is convex. (The assumption m < n is 
not needed for the "only if" part.) 

Proof. Let Ki G /C™, i = 1, . . . , m, and suppose that M is convex. Since M is compact, it 
is easy to see that M is also compact. Let M' — M D [0, oo) m . Then M' = M because M 
is 1-unconditional. Therefore, by Lemma W7H ©m(-^i> ^2, • • • , ^m) — ®m'(Ki, K 2 , . . . , -fT m ). 
By Theorem loTTi). it follows that ® M (Ki, K 2} . . . , K m ) G K. n . Also, ® M (K 1 , K 2} . . . , if m ) is 
o-symmetric due to the o-symmetry of K iy % = 1, . . . , m, so (Bm maps (X") m to /C™ . 
Conversely, suppose that ©a/ maps (ZQ) m to /C". Then 

©Af ([-ei, ei], [-e 2 , e 2 ], . . . , [-e m , e m ]) = 



^ 0*0^ : (ai, . . . , a m ) G M, |aj| < 1, % = 1, 



TO 



i=l 



{(aiai, . . . , a m a m , 0, . . . , 0) : (a x . . . , a m ) G M, 1^1 < 1, i = 1, . . . , m} 
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belongs to /C™ and is a copy of M in W n . Therefore M is convex. □ 

As was mentioned in Section 15. 3[ the following corollary was proved by Protasov jl2] for 
1-unconditional M and m = 2. 

Corollary 6.4. Let m > 2. If M G /C m and M is either contained in one of the 2 m closed 
orthants ofM. 171 or 1-unconditional, then Q)m maps (/Q) m to /C™. 

Proof. Either of the two hypotheses on M guarantees that M is convex, so the result follows 
directly from the previous theorem. (In the case of the first hypothesis, it is also an easy 
consequence of Theorem 16. l( i).) □ 

Obviously there are nonconvex sets M such that M is convex and hence @m maps (/C™) m to 
/C" . Indeed, we have already observed in Section 15731 that when M is the nonconvex set defined 
by fl22|) . the operation ® M is L p addition as defined in [37], and as an operation on (/C™) 2 , this 
is equivalent to where M is the unit ball in However, there are also compact convex 
sets M, even o-symmetric ones, such that M is not convex. A specific example is given by 
M = conv {(2, 1), (—2, —1), (—1, 2), (1, —2)}; the 1-unconditional hull M of this o-symmetric 
square contains the points (±2, ±1) and (±1, ±2) but not (±3/2, ±3/2), so M is not convex. 
Consequently, by Theorem I6.3[ it is not true in general that (Dm maps (/Q) m to /C™ when 

Me/Q. 

Theorem 6.5. (i) Let m > 2 and let M e K. m be contained in one of the 2 m closed orthants 
of R m . Let Si = ±1, i = 1, ... ,m, denote the sign of the ith coordinate of a point in the 
interior of this orthant and let 

M + = {(eidi, . . . , e m a m ) : (a u ...,a m )e M} 

be the reflection of M contained in [0, oo) m . If Ki e K n , i = 1, ... ,m, then 

(27) K M{Ku K2,-,K m ){x) = h M + {h £lKl {x), h £2K2 {x), h £mKm (x)) , 

for allx G R n . 

(ii) Let m > 2 and let M G IC m be 1-unconditional. If Ki G /C™ ; % = 1, . . . , m, then 
h® M ( Kl ,K 2 ,...,K m ){x) = h M (h Kl (x), h K2 (x), . . . , h Km (x)) , 

for all x G W 1 . 

Proof, (i) By Theorem © M (^i, K 2 , . . . , K w ) G /C™. If z G © M (^i, ^2, • • • , K m ), then 

by d25D, z = a x x (1) H h a m x {m) with G ^, i = 1, . . . , m, and (a 1} . . . , a m ) G M. If 

u G S*™ -1 , then using (jUJ), we have 

mm m 

= y^a^(a: w ■ it) = ^(^a^^a^ ■ it) < ^(eja^h^K^u) 

i=l i=l i=l 

= (eiai,..., 

^m^m ) ■ (h £lKl (u), h £2K2 {u), K mKm (u)) 
< h M + (h £lKl (u), h £2K2 (u), h £mKm {u)) . 
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By (jHJ) again, this shows that 

Ku{Kx,K2,...,K m ){u) < h M + (h £lKl (u), h £2K2 (u), . . . , h £mKm (u)) . 

Now choose (ai(u) , . . . , a m (u)) G M such that h M + (h £lKl (u), h £2K , 2 (u), . . . , h £mKjn {u)) is 
equal to (eiOi(u), . . . , e m a m (u)) ■ (h £lKl (u), h £2K . 2 (u), . . . , h £mKm {u)). Choose x w G K { such 
that • u = h £iKi {u), for % = 1, . . . ,m. Then h M + (h £lKl (u), h £2K2 (u), h £mKm (u)) is 

equal to 

(eiai(u), . . .,e m a m (u)) ■ (e^^ ■ u, . . .,e m x {m) ■ u) = ^^a;(u)x w ^ -u < h® M ( Kl>K2 ,...,K m ){ u )- 

This proves the result for x G S 71 ^ 1 , and the general case follows by the homogeneity of support 
functions. 

(ii) By CorollaryES ®m{Ki,K 2 , . . . , K m ) G K». If z G ® M (Ki, K 2 , . . . , K m ), then by ([25]), 
z = aiX^ + • • • + a m x( m ) with o;W G i = 1, . . . , m, and (a 1; . . . , a m ) G M. If u G S*™ -1 , 
then using and (|ai|, . . . , |a m |) G M, we have 

m m 

z-u = ^aj(x w ■ u) < 22 \ a i\ h i<A u ) = (l a i|> ■••■> \ a m\) ■ {h Kl (u), h K2 (u), . . . , h Km (u)) 

i=l i=l 

< h M (h Kl {u), h,K 2 (u), . . . , h Km (u)) . 
By flSJ) again, this shows that 

ft ffiM(ft,K2,,if m )( !1 ) < (h Kl (u), h K2 (u), h Km {u)) . 
The rest of the proof is as in part (i) with M + = M and E{ — 1 for i = 1, . . . , m. □ 
Corollary 6.6. Let m > 2 and Zei M be a compact convex set in ~R m . Then 
(28) F(x) = h M (h Kl (x), h K2 (x), . . . , h Km (x)) , 

forx G IR n , zs a support function whenever Ki G )C n , i = 1, . . . ,m, if and only if M C [0, oo) m . 

Proof. Let M C [0, oo) m be a compact convex set and let Ki G JC n , i = 1, . . . , m. By 
Theorem 16. l( i). ®m(Ki, ■ ■ ■ , K m ) G fC n . Then the fact that F(x) is a support function follows 
from Theorem I6.5( i). since in (1271) we have M + = M and £j = 1 for z = 1, . . . , m. 

For the converse, suppose that F(x) is a support function whenever Ki G /C n , z = 1, . . . , m. 
Fix j G {1, . . . , m} and let Kj = conv {— ei, —€2} and i<Q = {0} for 1 < i ^ J < m. Then 
hKi( e i) — hzAe^) = 0, /i_Rr (ei + e 2 ) = —1, and of course h K . = for 1 < z 7^ j < m. Therefore 

^(e*) = h M (h Kl (e k ),...,h Km (e k )) = h M (0,...,0) = 0, 

for = 1, 2, and 

F(ei + e 2 ) = /ijwr (h Kl (ei + e 2 ), . . . , h Km {e x + e 2 )) = h M (-ej). 

The subadditivity of -F(x), with x = ei, e 2 , and ei + e 2 , now gives Hm{— &j) < + = 0. Since 
this holds for each j = 1, . . . , m, we have M C [0, oo) m . □ 
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Example 6.7. Let 1 < p < oo and let 

M = {(x 1 ,x 2 )G[0,l] 2 :x?'+^'<l}, 

where p > 1 and 1/p + 1/p' = 1. Then M is the part of the unit ball in / 2 , contained in the 
closed positive quadrant. The support function of M is given for x G M 2 by 

(max{xi, 0}' p + max{i 2 , 0} p ) 1//p , if 1 < p < oo, 
max {max{xi, 0}, max{x2, 0}} , ifp = oo. 

By Theorem 16.51 and Corollary I6.6[ for this choice of M, we have, for all K,L G /C n and 

x G M n , 



h M {x x ,x 2 ) 



h K(BML {x) = h M (h K (x), h L {x)) 



max{/ii^(a:), 0} p + max {h L (x) } 0}Py /p , ifl<p<oo, 
max {max{/i/f(x), 0}, max{/ii(x), 0}} , if p = oo. 

Thus we have retrieved the extension of L p addition to sets in K, n via (120]) proposed earlier. 
In general, this extension is different from that in [37J , but by Theorem 15.11 and its proof, the 
two extensions coincide in the special case when L = —K. In particular, the o-symmetral 
A P K can be defined via either extension of L p addition in an unambiguous way. 

The situation is different for sets in the class /C™. Indeed, suppose that F as defined in 
( 1281) is a support function whenever Ki G /Q, i = l,...,m. Suppose that /im(«) < for 
some a = (aj., . . . , a m ) G (0, oo) m , and let Ki = diB n , i = 1, . . . , m. Then h^u) = ai for all 
u G S 1 ™ -1 and i — 1, . . . , m. Consequently, F(u) = hu (o) < for all u G S n ~ l , which implies 
that F = and hence M = {o}. It follows that if M ^ {o}, then M n [0, oo) m is a nontrivial 
compact convex set. However, it is not necessary that M C [0, oo) m ; for example, if m = 2 
and M = B 2 , then 

F(x) = (/i A - 1 (x) 2 + ^ 2 (x) 2 ) 1/2 , 

for all a; G IR n , so F is the support function of the Li sum K\ +2 for all K\,K?, G /Q. 
Next, we seek a version of Corollary 16.61 for sets in the class /Q. 

Lemma 6.8. Let m > 2 and let M G )Cf . Then 

F(x) = h M {h Kl {x), h K2 (x), . . . , h Km (x)) , 

forx G M n , is a support function whenever Ki G /C", i = 1, . . . , m, if and only z//im(si, . . . , s m ) 
is increasing in each variable on [0, oo) m . 

Proof. Suppose that h M (si, . . . , s m ) is increasing in each variable for Sj > 0, i — 1, . . . , m, and 
let Ki G /Q, i = 1, ... ,m. Clearly F is homogeneous of degree 1. Also, for x, y G M n , the 
subadditivity of support functions implies that 

F(x + y) = h M (h Kl (x + y),...,h Km (x + y)) 

< h M (h Kl (x) + h Kl (y),..., h Km {x) + h Km {y)) 

= h M ((h Kl (x), h Km {x)) + {h Kl (y), h Km (y))) 

< h M (h Kl (x), h Km (x)) + h M (h Kl (y), . . . , h Km (y)) = F(x) + F(y). 
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This proves that F is a support function. 

Suppose that F is a support function. To show that /i M (si, . . . , s m ) is increasing in each 
variable on [0, oo) m , we may, without loss of generality, prove that if < t\ < t 2 and Sj > 0, 
% — 1, . . . , m — 1, we have 

^m( s 1i s 2 • ■ • > S m -i, ti) < h]tf(si, S 2 , ■ ■ ■ , s TO _x, t 2 )- 

In fact, it suffices to assume also that t 2 < 2t±, since the general case then follows by it- 
eration. Let Ki = [— Sjei, Sjei] for i = l,...,m — 1, let a; = (1,1,0...,0) G R™, and 
let y = (1, -1,0, . . . ,0) G K". Note that h Ki {x) = h Ki (y) = s< and h Ki (x + y) = 2s h 
i = l,...,m — 1. Choose K m G /Q such that h Km (x) = h Km (y) = t 2 and h,K m {x + y) = 2t\. 
(This is possible since < t\ < t 2 < 2t±.) Then, since F is subadditive, we have 

2h M (si,s 2 , ■ ■ ■ ,s TO _i,ti) = h M (2si,2s 2 , . . . ,2s m _i,2*i) 

= /iM(/ix!(a; + Z/),---,/ix m (a; + Z/)) 

= F(z + y) < F(x) + 

= h M (h Kl (x), . . . , h Km (x)) + h M (h Kl (y), . . . , h Km (y)) 

= 2tlM (si, S 2 , . . . , S m -i,t 2 ) , 

as required. □ 

Note that it is not necessary that is strictly increasing in each variable. This is 
shown by taking M = conv {±ei, ±e 2 , ■ ■ ■ , ±e m } (i.e., the unit ball in Z™), in which case 
h M {si, ...,s m )= max{si, . . . , s m }, for si, . . . , s m > 0. 

If M G /C m is 1-unconditional, then M is osymmetric and it follows from Theorem I6.5( ii) 
and Lemma 16.81 that Hm is increasing in each variable on [0, oo) m . When m = 2, the next 
lemma provides a sort of converse statement. 

Lemma 6.9. Suppose that M G K? a is such that hM{s,t) is increasing in each variable for 
s,t>0. Then there is an M' G K? that is 1-unconditional and such that hM>{s,t) = hM{s,t) 
for s, t > 0. 

Proof. Suppose that M G fC 2 Q is such that hM(s,t) is increasing in each variable for s,t > 0. 
We claim that among the points in M with the greatest ^-coordinate, there is one contained 
in [0, oo) 2 . If this is not the case, let (—a, b), a, b > 0, be the one with the greatest X\- 
coordinate. Let s,t > be such that the tangent line to M orthogonal to (s,t) meets dM at 
(— c, d), where < c < a and < d < b. Then 

^m(s, t) = (— c, d) ■ (s, t) = —cs + dt < bt = hu (0, t), 

which contradicts the fact that hM{s,t) is increasing in s for s > 0. This proves the claim. 
Similarly, one can show that among the points in M with the greatest xi-coordinate, there is 
one contained in [0, oo) 2 . 

Let z be the point in Mn[0, oo) 2 with the greatest ^-coordinate and such that the (possibly 
degenerate) horizontal line segment T with left endpoint on the X2-axis and right endpoint 
equal to z has relative interior disjoint from M. Similarly, let z' be the point in Mn[0, oo) 2 with 
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the greatest Xi-coordinate and such that the (possibly degenerate) vertical line segment T' 
with lower endpoint on the Xi-axis and upper endpoint equal to z' has relative interior disjoint 
from M. Let M' be the compact convex set such that M'n [0, oo) 2 = conv {Mn [0, oo) 2 , T, T'} 
and M' is 1-unconditional. By this construction, h M /(s,t) = /i M (s,t) for all s,t > 0. □ 

Of special interest in Section [8] is the behavior of the M-sum of a compact convex set K in 
W 1 and its reflection —K, particularly when M G K? is symmetric in the line X\ = x 2 . By 
Theorem I6.1( i). K ®m is convex and hence easily seen to be in /Q, when M C [0, oo) 2 , 

and then Theorem I6.5( i) implies that Km (hic( x ), h_ K (x)), x G M n , is the support function 
of K @m It is natural to ask if these observations remain true when M G /C 2 . The 

following example shows that this is not the case, even if M is 1-unconditional and symmetric 
in the line x\ = x 2 and o G K. 

Let M = [-1,1] 2 and let K = [0, l] 2 . Then (0,2) = 1(0,1) + (— 1)(0, — 1) and (-1,1) = 
(— 1)(1, 0) + (— 1)(0, — 1) both belong to K@ M {-K). We claim that (-1/2,3/2) £ K® M (-K). 
Indeed, otherwise there would be < X\,x 2 ,y\,y 2 < 1 and — 1 < a, b < 1 such that —1/2 = 
ax\ — byi and 3/2 = ax 2 — by 2 . For the first equation to hold, we need a < or b > 0, or both, 
but then the second equation cannot hold. This proves the claim and shows that K @m 
is not convex. 

7. Operations between o-symmetric compact convex or star sets 

Here we focus on projection covariant operations * : (/C™) 2 — > K7 1 or section covariant 
operations * : (<S™) 2 — > S n . We remark at the outset that in this case, the distributivity 
property (rK) * (sK) = (r + s)K is too strongly tied to Minkowski or radial addition for a 
nontrivial classification theorem. Indeed, we have the following easy result. 

Theorem 7.1. Let * : (/C™) 2 — > JC n (or * : (<S™) 2 — > S n ) be projection covariant (or section 
covariant, respectively) and have the distributivity property. Then K * L = K + L for all 
K, L G /Q (or K * L = K+L for all K,L G S™, respectively). 

Proof. Suppose that K,L G /C" and u G S"™ -1 , and recall that l u denotes the line through the 
origin parallel to u. Then 

(K*L)\l n = (K\ l u ) * (L\ l u ) = [-ru, ru] * [su, su] 

= (r[—u, u}) * (s[—u, u\) = (r + s)[— u, u] = [— (r + s)u, (r + s)u] 
= [-ru, ru] + [-su, su] = (K\ l u ) + (L\ l u ) = (K + L)\ l u , 

for suitable r, s > (depending on u) and all u G S n ~ l . But this implies that h K * L {u) = 
hx+i{u) for all u G 5* n_1 and hence K * L = K + L. The other case follows in a similar 
fashion. □ 

The next two results can be stated in different versions, according to the corresponding 
versions of the results in Section [31 In both results, we interpret L p addition for — oo < p < 1, 
p 7^ 0, via (123!) and the remarks following it, since when n = 1, the classes of osymmetric 
compact convex sets and o-symmetric star sets coincide. 
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Lemma 7.2. Let * : {K} s ) 2 — > K} s be continuous, homogeneous of degree 1, and associative. 
Then either K * L = {o}, or K * L = K , or K * L = L, for all K,L G K,\, or else * = + p , 
i.e., the operation is L p addition, for some — oo < p ^ < oo. 

Proof. Suppose that for each s, t > 0, 

[-s,s]*[-t,t} = [-f(s,t),f(s,t)]. 

Then the function / : [0, oo) 2 — >■ [0, oo) satisfies the hypotheses of Proposition 13.21 and the 
result follows immediately. □ 

Corollary 7.3. Let * : (/C*) 2 K l s be a continuous, quasi-homogeneous, and associative 
operation that has the identity property. Then * = + p for some < p < oo. 

Proof. This follows directly from Lemmas 14.21 and 17.21 bearing in mind that the identity 
property fails in general when — oo < p < 0. □ 

To see that none of the assumptions of Lemma 17.21 nor the first three assumptions of 
Corollary 17.31 can be omitted, define * by taking the function / in the proof of Lemma 17.21 to 
be /i, f2, or / 5 as defined after Proposition 13.11 The operation * defined by 

[s,s] * [-t,t] = [-st, St], 

for s,t > shows that the identity property also cannot be omitted in Corollary 17.31 

Lemma 7.4. If n > 2, then * : (/C™) 2 — > JC n is projection covariant if and only if there is a 
homogeneous of degree 1 function f : [0, oo) 2 — > [0, oo) such that 

(29) h KtL (x) = f (h K (x),h L (x)) , 
for all K,L^KJ l s and all xeW L . 

Proof. Suppose that * : (/C™) 2 — > K n is projection covariant and let u G S n ~~ l . Then for any 
two o-symmetric compact convex sets K and L in W 1 , we have 

(30) (K*L)\l u =(K\l u )*(L\l u ). 

One consequence of this is that if / and J are o-symmetric closed intervals in l u , we must have 
I * J C l u . Hence there are functions /„, g u : [0, oo) 2 — > WL such that — g u < f u and such that 

(31) [-su,su] * [-tu,tu] = \-g u (s,t)u, f u (s,t)u], 
for all s, t > 0. 

Let < a < 1 and choose v G S 71 ^ 1 such that u ■ v = a. Using (1311 with K = [—su, su], 
L = [— tu, tu], and l u replaced by l v , and fl3T|) . we obtain 

a[-g u (s,t)v, f u (s,t)v\ = [-g u (s,t)u, f u (s,t)u]\l v 

= ([—su, su] * [—tu, tu}) \ l v = ([—su, su} \ l v ) * ([—tu, tu] I /„) 
= [— asv, asv] * [— cdv , atv] = [—g v (as, at)v, f v (as, at)v], 

for all s,t > 0. Therefore 

(32) f v (as,at) = af u (s,t) and g v (as,at) = ag u (s,t), 
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for all s,t > 0. Interchanging u and v in the first equation in ( 1321) . we also have 

(33) fu(as, at) = af v (s, t) 
and hence 

f u (a 2 s,a 2 t) = af v (as,at) = a 2 f u (s,t), 
for all s, t > 0. Setting r = a 2 , we get 

(34) f u {rs,rt)=rf u {s,t), 

for < r < 1 and s,t > 0. Replacing s and t by s/r and t/r, respectively, yields 

(35) f u (s/r,t/r) = (l/r)f u (s,t), 

for < r < 1 and s, t > 0. From (1511) and f[33|) . it follows that f u is homogeneous of degree 1. 

Now fix u G S n ~ l . Let t> G S 1 " -1 be such that u ■ v > and choose < a < 1 such that 
a — u - v. Then from fl3"3"|) and the homogeneity of f u , we obtain 

a/„(s, t) = f u {as, at) = af u (s, t), 

for all s,t > 0. This shows that /„ = f u for all such v and consequently f u = f, say, is 
independent of u. 

Applying the same arguments to the second equation in fl32l) . we see that g u = g, say, is 
also homogeneous of degree 1 and independent of u. Now from fl30|) and fl3Tl) with f u = f and 
g u = g, we obtain 

[-/^*l(-«K ftjf»£(«H = (K*L)\l u = (K\l u ) * (L\Q 

— [—h K (u)u, Iik(u)u} * \—h L {u)u, h L (u)u] 
= [-g (h K (u), h L (u)) u, f (h K (u), h L (u)) u). 
Comparing the second coordinates in the previous equation, we conclude that 

(36) h K *L{u) = f (h K (u), h L (u)) , 

for all u G S" 1 ' 1 . (Note that in view of the equality of the first coordinates and the o-symmetry 
of K and L, we must in fact have g(s, t) = f(s, t) > for all s,t > 0.) 

Let r > 0. Then (136]) and the homogeneity of support functions imply that 

h K * L {ru) = rh K * L (u) = rf (h K (u), h L {u)) = f (rh K (u),rh L (u)) = f (h K (ru), h L (ru)) , 

and ([29} follows. 

For the converse, let S G G(n, k), 1 < k < n — 1, be a subspace and let x G M n . Using (TTTT) 
and (129|) . we obtain 

h(K*L)\s(x) = h K * L (x\S) = f (h K (x\S), h L (x\S)) = f (h K \ S (x), h L \ S {x)) = h( K \s)*{L\s)(x), 
establishing the projection covariance of *. □ 

In view of (T2"9"|) . we obtain the following corollary. 
Corollary 7.5. If n > 2 and * : (/C™) 2 — > JO 1 is projection covariant, then in fact * : (/C") 2 — > 



OPERATIONS BETWEEN SETS IN GEOMETRY 



29 



Another easy consequence of Lemma 17.41 is that if n > 2, then any projection covariant 
operation * : (/Q) 2 — > JC n must be both homogeneous of degree 1 and rotation covariant. 
However, an even stronger conclusion will be drawn in Corollary 17.71 

Theorem 7.6. Let n > 2. An operation * : (/C™) 2 — > K. n is projection covariant if and only if 
it can be defined by 

(37) h KifL (x) = h M (h K (x), h L (x)) , 
for all K,L G /Q and or equivalently by 

(38) K*L = K® M L, 

where M is a 1 -unconditional compact convex set in R 2 . Moreover, M is uniquely determined 
by *. 

Proof. By Lemma [7.41 an operation defined by (1371) is projection covariant. 

Let * : (/C™) 2 — > JC n be projection covariant. By Lemma [7.41 ( 1291) holds for some homoge- 
neous of degree 1 function / : [0, oo) 2 — > [0, oo). 

Let K = [— ei,ei], L = [— e 2 ,e 2 ], and S = lin{ei,e 2 }. From the projection covariance of 
*, we have 

(K * L )\S = (K \S) * (L \S) = K * L , 

so Kq * Lq C S. Identifying 5* with R 2 in the natural way, we let M = Kq * Lq. Then for 
x = (xi, . . . , x n ) G W 1 with xi, x 2 > 0, f l29|) with K = K and L = L yields 

(39) h M (x 1 ,x 2 ) = h Ko * Lo (x) = f(h Ko (x),hi (x)) = f(\xi\, \x 2 \) = f(x 1 ,x 2 ). 

Since h K {x), h L (x) > for all K,L G lC n s and all x G E n , ([37]) follows directly from ([29]) and 
( |39l) . Moreover, from its definition and Corollary 17.51 M is an o-symmetric compact convex 
set. 

By ( 1371) and Lemma [6.81 with m = 2, h,M{s,t) is increasing in each variable for s,t > 0. By 
Lemma [6T9| there exists a 1-unconditional set M' G K? such that Hm 1 — h>M on [0, oo) 2 . Hence 
we can assume that M has this property. Now (|38|) follows from (1371) via Theorem 16. 5( ii) with 
m = 2. The equivalence of (137|) and (|38|) is also a consequence of Theorem 16. 5( ii) with m = 2. 

Let £i,£2 > 0. Then (1371) with K = x\B n and L = x 2 B n yields hK*i(u) = hM(xi,x 2 ), for 
u G 5' n_1 . This shows that M fl [0, oo) 2 , and since M is 1-unconditional, M itself, is uniquely 
determined by the operation *. □ 

Corollary 7.7. Let n > 2. An operation * : (/C™) 2 — > /C n zs projection covariant if and only 
if it is continuous and GL(n) covariant (and hence homogeneous of degree 1). 

Proof. If * is continuous and GL(n) covariant, then it is projection covariant by Lemma [4.11 
and homogeneous of degree 1. Since @m '■ (^Q) 2 — > is continuous and GL(n) covariant, 
the converse follows from Theorem 17.61 □ 

Corollary 7.8. Neither polar L p addition, for n > 2 and — oo < p < —1, nor Blaschke 
addition, for n > 3, can be extended to a projection covariant operation * : (/C") — > K. n . 
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Proof. This is an immediate consequence of Theorems 15.21 and 15.31 and Corollary 17.71 □ 

The special case of the next theorem when * = @m for some 1-unconditional compact convex 
set M in M 2 was proved earlier by Protasov [15] , by a fairly intricate direct argument. Rather 
than appealing to [13] , however, we prefer to utilize the more general results of Section [3j 

Theorem 7.9. If n > 2, then * : (/Q) 2 — > JC n is projection covariant and associative if and 
only if * = ®m, where either M = {o}, or M — [— ei,e\], or M = [— e^e^], or M is the 
unit ball in Z 2 for some 1 < p < oo; in other words, if and only if either K * L = {o}, or 
K * L = K , or K * L = L, for all K,L G /C™ ; or else * = + p for some 1 < p < oo. 

Proof. Note that by Corollary 17.51 we have * : (/C™) 2 — >■ /C™, so the associativity property 
makes sense. By Theorem 17.61 (I3TI) holds for some 1-unconditional compact convex set M 
in IR 2 . The support function hu(s,t) is continuous and homogeneous of degree 1. Since * is 
associative, (j3"7|) implies that 

h M (h K (x), h M (h L (x), h N (x))) = h M (h M (h K (x), h L (x)) , h N (x)) , 

for all K,L,N e /Q and x G R n . Setting K = rB n , L = sB n , and N = tB n , for r,s,t> 0, 
we obtain 

h M (r, h M (s,t)) = h M (h M (r, s),t), 

i.e., hu is associative. It follows that hu satisfies the hypotheses of Proposition 13.21 and so 
must be of one of the forms listed there. The case p < 1 is excluded because Hm is a support 
function. The remaining possibilities are that M = {o}, or M = [— ei,ei], or M = [—62,62], 
or M is the unit ball in Z 2 for some p > 1. □ 

The three elementary exceptional cases in Theorem 17.91 can be eliminated by imposing the 
identity property in addition to those assumed there, i.e., projection covariance and associa- 
tivity. The following corollary assumes continuity and GL(n) covariance, but by Corollary 17. 7\ 
could equivalently be stated with the assumption of projection covariance instead. 

Corollary 7.10. If n > 2, the operation * : (/C™) 2 —> K n is continuous, GL(n) covariant, 
associative, and has the identity property if and only if * = + p for some 1 < p < 00. 

Proof. By Lemma 14. 1[ if * is continuous and GL(n) covariant, then it is also projection 
covariant and Theorem 17.91 applies. The identity property assumption eliminates the other 
possibilities for * in the statement of Theorem 17.91 The converse is clear. □ 

Various examples of operations * : (/C™) 2 — > K. n can be obtained by defining 
(40) h K * L {x) = f {h K (x), h L (x)) , 

for all K,L G /Q and x G M™, where / : [0, oo) 2 — > M. However, the options for the function 
/ are already severely limited by the fact that the right-hand side of (1401) must be a support 
function. It is not enough that / is nonnegative and homogeneous of degree 1; for example, 
we cannot take / = / 5 as defined after Proposition 13. 11 
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Example 7.11. The force of Theorem 17.91 is apparent when considering the possibility of 
taking 

f(s, t) = sinh -1 (sinh s + sinht) , 

for s, t > 0. Then (HU1) takes the form 

Hk*l{x) = sinh -1 (sinh h K (x) + sinh/i£,(x)) , 

for all K,L G /C™ and i6l". The subadditivity of hx*L then follows from the subadditivity of 
hx and h^, together with the fact that the sinh function is increasing and satisfies Mulholland's 
inequality (fT4"l) . However, hx*L is not homogeneous of degree 1. This can be proved directly, 
but since the resulting operation would be associative and projection covariant, it is already 
a consequence of Theorem 17.91 

In fact, from Lemma [7.41 and Theorem 17.61 we know that if fj40l) holds, where / is homoge- 
neous of degree 1, then * = @m for some 1-un conditional compact convex set M. The next 
example is of this type. 

Example 7.12. To show that associativity cannot be dropped in Theorem 17.91 and Corol- 
lary I7.10[ we can take in ( l4"0j) the function 

f(s,t) = U{s,t)= l -{s + t)+ l -(s 2 + t 2 ) 112 . 

The function / 6 is homogeneous of degree 1 and the resulting operation * : (/C™) 2 — > /C", 
defined by 

h K * L (x) = - (h K (x) + h L (x)) + - (h K (x) 2 + h L (xf) 1/2 , 

for all K,L G /C™ and x G M n , satisfies all the other hypotheses of those results. This 
corresponds to M-addition with M = (l/2)[— 1, l] 2 + (1/2)B 2 . More generally, let A; > 0, 

i — 1, . . . , m, satisfy YlT=i ^ = !• Let Pi — 1> ^ Bp t ^ e ^ ne um ^ ball m ^ * = 1' • • • > m ' anc ^ 
define 

M = X 1 B 2 pi + ■ ■ ■ + X m B 2 Pm . 

Then the operation Q)m is continuous, GL{n) covariant, and has the identity property, but is 
not associative. 



Example 7.13. Define 

K*L 




\iK± {o} and L ^ {o}, 
if K = {o} or L = {o}, 



for all K,L G /C™. This operation is GL(n) covariant, associative, and has the identity 
property, but it is neither continuous nor projection covariant (take K = [— ei,ei] and L = 
[— e 2 ,e 2 ] and consider projections onto the xi-axis). This shows that projection covariance 
cannot be omitted in Theorem 17.91 and continuity cannot be dropped in Corollary 17.101 
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Example 7.14. Let n > 2 and define 

K -.V-L - ( H n ( K ) 1/n + H n ( L ) 1/n \ B n 
V n\! n J ' 

for all K,L G /C™. This operation is continuous, homogeneous of degree 1, rotation covariant, 
and associative, but is not projection covariant and does not have the identity property. This 
also shows that projection covariance cannot be omitted in Theorem 17.91 

Example 7.15. Let n > 2 and let F : /Q — > /C™ be such that F(K) is the set obtained by 
rotating K by an angle equal to its volume l-L n (K) around the origin in the {x\, a^j-plane. 
Note that since l-L n (F(K)) = H n (K), the map F is injective and so F" 1 is defined. Of course, 
F^ 1 rotates by an angle —'H n (K) instead. Now define 

(41) K*L = F~ 1 (F(K) + F(L)), 

for all K,L e /Q. It is easy to check that * is continuous, associative, homogeneous of degree 
1, rotation covariant, and moreover has the identity property. However, * is not projection 
covariant or GL[n) covariant. This is rather clear from Theorem 17.91 and Corollary 17. 10[ but 
an explicit example can be constructed as follows. 

Let K = [-1/2,1/2] x [-tt 1 ^™- 1 )^, vr 1 ^"- 1 )/^™- 1 and L = [-(1/A)e u (l/4)ei] be an o- 
symmetric coordinate box and line segment in the xi-axis in R", respectively. Since / H n (K\ l ei ) = 
'K n {L\ l ei ) = 0, we have F(K\ l ei ) = K\ l ei and F(L\ l ei ) = L\ l ei and hence 

(K\ l ei ) * (L\ l ei ) = (K + L)\l ei = [-3/4, 3/4]. 

Also, H n (K) = TT and H n (L) = 0, so F(K) = K and F(L) = L. Therefore 

F(K) + F(L) = K + L= [-3/4,3/4] x [-n 1 ^^ /2, tx 11 ^ /2] 71 ' 1 
and hence H n (F(K) + F(L)) = 3vr/2. Therefore 



(K*L)\l ei = [-7r 1 /^- 1 )/2,7r 1 /(- 1 )/2] ^ (K\ IJ * (L\ l ei ). 

This example also shows that projection covariance cannot be omitted in Theorem 17.91 and 
moreover that GL(n) covariance is essential for Corollary 17.101 

Note that the trivial operations K*L = {o}, or K*L = K, or K*L = L, for all K,L 6 /Q , 
show that the identity property alone cannot be omitted in Corollary 17.101 

Next, we consider operations on pairs of star sets. The case n = 1 is already dealt with in 
Lemma 17. 2} since = JC], and L p addition and pth radial addition coincide. 

Lemma 7.16. Suppose that n > 2 and that * : (<S™) 2 — > S n is rotation and section covariant. 
Then * : (5 S ") 2 ^<S™. 



x [-3/4, 3/4] x 
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Proof. Let u G 5 n_1 , and let (fi u be a rotation such that = —u. Note that = l u . If 

if , L G S™, then 

0„((if*L)ng = (0 M (^*^))n/ u = (0 u ir*0 u L)n/ u 

= {{(j) u K) n /„) * n z u ) - (if n i u ) * (L n z„) = (K*L)n i u . 

Thus (if * L) n Z u G <S s n for all u G S" 1 " 1 , so if * L G 5™. □ 

Theorem 7.17. If n > 2, then * : (<S™) 2 — > S n is continuous, homogeneous of degree 1, 
rotation and section covariant, and associative if and only if either K*L = {o}, or K*L = K , 
or if * L = L, for all K,L G <S™ ; or else * = + p for some — oo < p < oo with p ^ 0. 

Proof. If * : (<S™) 2 — > S n is rotation and section covariant, then by Lemma 17.161 we have 
* : (Sg) 2 — > S™, so associativity makes sense. Let u G S n ~ l . Since * is section covariant, for 
any two o-symmetric star sets if and L in W 1 , we have 

(42) (if *L)ni u = (K ng*(Lny. 

One consequence of this is that if I and J are o-symmetric closed intervals in l u , we must have 
I * J C l u . Hence, for each u G S n ~ x , there is a function /„ : [0, oo) 2 —> [0, oo) such that 

(43) [-su,su] * [-tu,tu] = [-f u (s,t)u,f u (s,t)u], 

for all s,t > 0. Let be a rotation. Then <fm G S 1 ™ -1 and, for s,t > 0, we use (f4"3l) and the 
rotation covariance of * to obtain 

[~Uu(s, t)(j)U, /^(S, t)<H = * [-£0tt, 

= 0[— SM, SW] * 0[— tu, tu] = </>([— SU, SU] * [—tu, tu\) 
= (p[-fu(s, t)u, f u (s, t)u] = [-f u (s, t)(f)U, f u (s, t)(f)u]. 

We conclude that f</,u(s,t) = f u (s,t) for s, t > 0. Since (ft was an arbitrary rotation, we 
conclude that f u = f, say, is independent of u. Now from (l4"2l) and (1431) with /„ = /, we 
obtain 

1-Pk*l(u)u,p k * l (u)u} = (K * L) ni u = (K ni u ) * (Lf]l u ) 

= [-Pk(u)u,pk(u)u] * {-p L (u)u,p L (u)u] 
= [-/ (pk(v),p l (u)) u, f (pk(u),Pl(u)) u]. 

Hence 

(44) Pk*l(u) = f (p K (u),p L (u)) , 

for all if , L G <S™, all w G S 1 " -1 , and some function / : [0, oo) 2 — » [0,oo). Let r, s, i > and 
u G S*™ -1 and let if = sB n and L = tB n . Then (1441) and the homogeneity of * imply that 

firs, ri) = f {rp K {u),rp L {u)) = f (p r i<(u), p rL (u)) 

= PrK*rL{u) = p r (K*L)(u) = rp KifL (u) = V f (p K (u) , p L (u)) =rf(s,t), 
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so / is homogeneous of degree 1. The associativity of / is proved by the same argument used 
for h M in the proof of Theorem 17.91 Let s m ,t m > 0, m G N, be such that (s m ,t m ) —> (s,t) as 
k — > oo. With K m = s m B n , L m = t m B n } K = sB n , and L = tB n } we obtain 

f(s m ,t m ) = f {pK m {u),p Lm {u)) = p Km *L m (u) ->■ pK*L{u) = f(p K (u),p L (u)) = f{s,t), 

asm-) oo, for all u G S n , by the continuity of *. Hence / is continuous. It follows that 
/ satisfies the hypotheses of Proposition 13.21 and so must be of one of the forms listed there. 
Then (1441) implies that * is one of the operations listed in the statement of the theorem. 
The converse is clear. □ 

A characterization of pth radial addition is obtained by adding the identity property to the 
hypotheses of Theorem 17.171 

Note that as in Corollary 17. 3[ the assumption of homogeneity of degree 1 in Theorem 17.171 
can be weakened to quasi-homogeneity if the identity property is added to the hypotheses. 

Various examples of operations * : (<S") 2 — > S n can be obtained by defining K * L by 

Pk*l(u) = f (p K (u),p L (u)) , 

for u G S 1 ™ -1 , where / : [0, oo) 2 — > [0, oo). Here either the function / is homogeneous of degree 
1, or one extends the definition to ~R n \ {o} by setting 

Pk*l{tu) = ^Pk*l(u), 

for u G S n ~ l and r > 0. Examples showing that homogeneity, continuity, and associativity 
cannot be dropped separately in Theorem 17.171 are obtained by taking / = fi, f — f 2 , 
or / = / 5 , respectively, as given after Proposition 13.11 (Note that taking / = f 2 yields 
an operation that is not the same as that defined in Example 17.131 to see the difference, 
take K = [— ei,ei] and L = [— e 2 ,e 2 ].) All these operations also have the identity property. 
Example 17.141 shows that section covariance cannot be omitted, but this operation does not 
have the identity property; an obvious modification of Example 17.151 where (|4ip is replaced 
by K * L = F~ 1 (F(K)+F(L)) for all K,L G <S", serves the same purpose and also has the 
identity property. Finally, the following example proves the necessity of the hypothesis of 
rotation covariance. 

Example 7.18. To show that rotation covariance cannot be omitted from the hypotheses of 
Theorem 17. 17\ let n > 2 and let p : 5 n_1 — > [1, oo) be any function that is continuous but not 
rotation invariant. (For example, when n = 2, we can take p(6) = sinO + 2 for < 9 < 2n.) 
Then define p(ru) = p(u) for all r > 0. Define 

Pk*l(x) = { P k{xY {x) + P l{xY {x) ) 1/p{X \ 

for all K,L G «S" and x G M" \{o}. Then * is continuous, homogeneous of degree 1, associative, 
section covariant, and has the identity property, but it is not rotation covariant. 
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8. Classification of o-symmetrizations 

Lemma 8.1. Let H be the closed half-plane H = {(s,t) G M? : — s < t}. If n > 2, the 

o-symmetrization <0> : K n — > K n s is projection covariant if and only if there is a homogeneous 
of degree 1 function f : H — > [0, oo), symmetric in its variables, such that 

(45) h <>K (x) = f (h K (x),h_ K (x)) , 
for all K G JC n and all x G IP. 

Proof. Let <0> : K, n — > /C™ be projection covariant and let u G S n ~ l . For K G /C n , we have 

(46) (Otf)| l u = 0{K\ 

One consequence of this is that if / is a closed interval in l u , we must have (}I C l u . Thus 
there is a function f u :H^ [0, oo) such that 

(47) <}[-su,tu] = [-f u (s,t)u,f u (s,t)u], 
whenever (s, t) G H . 

Let < a < 1 and choose v G such that u ■ v = a. Using ( H6l) with K = [—su, tu] and 
l u replaced by /„, and fj4T|) . we obtain 



a[-fu(s,t)v,f u (s,t)v] = [-f u (s,t)u, f u (s,t)u]\ l v = (<>[-su,tu))\ l v 

= <C>([— su, tu}\ l v ) = {}[— asv , atv] = [—f v (as,at)v,f v (as,at)v], 

for all (s,t) G H. Therefore f v (as,at) = af u (s,t), for all (s,t) G H. Now exactly as in the 
proof of Lemma \7A\ we conclude that f u is homogeneous of degree 1 and further that f u = f, 
say, is independent of u. 

Now from ( 1461) and ( 1471) with f u = f, we obtain 

[-/ioa-(u)u, /i^x(m)m] = (0-^)1 ^ = 0(-^| 4) = <>[-h K (-u)u, h K (u)u] 

= [-/ {h- K {u), h K (u)) u, f {h_ K (u), h K (u)) u], 

for all u G S" 1 ^ 1 . This yields 

(48) h^xiu) = f {h- K {u),h K (u)) , 

for all u G S* -1 . 

Let (s,t) G -ff and choose K G /C" and u G S" 1-1 such that h^xiu) = s and hxiu) = t. 
Then by ( 14H1) . we have 

f(s, t) = f (h- K (u), h K (u)) = h^x^u) = /i<>ic(-w) 

= / (h- K (~u), h K {-u)) = f (h K (u), h_ K {u)) = fit, s), 

so / is symmetric in its variables and (1451) holds for x G S n ~ l . Then the homogeneity of / 
can be used, just as it was in the proof of Lemma [7T41 to obtain (145]) . 

An argument analogous to that in the last paragraph of the proof of Lemma 17.41 proves the 
converse. □ 
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Theorem 8.2. If n > 2, the o-symmetrization (} : K n — > /C™ is projection covariant if and 
only if there is a compact convex set M in~R 2 , symmetric in the line X\ = x 2 , such that 

(49) h <?K (x) = h M (h K {x), h- K {x)) , 
for all K G K n and all x eR n . 

Proof. Let <0> : K. n — > /C" be projection covariant. Lemma 18.11 implies that there is a ho- 
mogeneous of degree 1 function / : H — » [0, oo), symmetric in its variables, such that (143j) 
holds. 

Let K = [— e 2 ,ei]. Then for x = . . . ,x n ) G M™ with (xi,x 2 ) G H, we have —X\ < x 2 
and hence 

h Ko (x) = max{-i ■ e 2 , x ■ e{\ = max{— x 2 , x{\ = X\ 

and similarly h_K {x) = Let S = lin {ei, e 2 } and note that the projection covariance of <£> 
implies that 

(0^0)15 = 0(^015) = Oiifo, 

so (}K C S. Identifying S with R 2 in the natural way, we let M = §Kq. Then (143]) with 
K = K yields 

(50) h M {xi,x 2 ) = h$ Ko (x) = f {h Ko (x),h^ Ko {x)) = f(x 1 ,x 2 ), 

whenever (xi,x 2 ) G H. Since {h K {x), h- K {xj) G H for all K G KJ 1 and all x G M n , (|4"9]) 
follows directly from (143]) and ([50]) . Finally, / is symmetric in its variables by Lemma [8.11 so 
the symmetry of M in the line X\ = x 2 is a consequence of (loll . 

The converse is clear. □ 

Corollary 8.3. Let n > 2. ^4n o-symmetrization {} : KJ 1 — > /C" «s projection covariant if and 
only if it is continuous and GL(n) covariant (and hence homogeneous of degree 1). 

Proof. If <) is continuous and GL{n) covariant, then it is projection covariant by Lemma [4.31 
If <0 is projection covariant, then both the continuity and the GL(n) covariance (using the 
formula [T6l (0.27), p. 18] for the change in a support function under a linear transformation) 
are easy consequences of (T4"9"]) . □ 

Theorem 18.21 raises the question as to which compact convex sets M in IR 2 , symmetric in 
the line X\ = x 2 , are such that the right-hand side of (149]) is a support function for every 
K G /C n . A partial answer is provided by Corollary 16.61 which implies that this is true if in 
addition M C [0, oo) 2 . It is natural to ask when it is true if in addition M is 1-unconditional. 

We first observe that it is true when M is the unit ball in If, that is, M = conv {±ei, ±e 2 }. 
In this case the right-hand side of (1491) becomes 

h M (h K (x), h- K {x)) = max{\h K {x)\, \h- K (x)\}, 

for all and it is a routine exercise to show that this is a support function. 

However, the right-hand side of (149]) is not a support function when M is the unit ball in Z 2 
and 1 < p < oo. To see this, suppose the contrary, and let K = conv {— ex, — e 2 , —e\ — e 2 }, so 
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that h K (ei) = h K (e 2 ) = 0, h K (e 1 + e 2 ) = — 1, h^ K (e 1 ) = h- K (e 2 ) = 1, and h- K {e\ + e 2 ) = 2. 
The subadditivity of hM(h>K{x), h-K(%)), with a; = ei, e 2 , and ei + e 2 , yields 

hAf(-l,2) <2M0,1). 

Now let M be the unit ZJ ball, so that h M (s,t) = (\s\ p ' + \t\P') 1 ^' and 1 < j/ < oo. Then the 
previous inequality implies that 1 + 2 P ' < 2 P ', which is false. 

The following corollary characterizes the central symmetral operator (or, equivalently, the 
difference body operator, where the difference body DK is defined by DK — K + (-K) = 
2AK). 

Corollary 8.4. If n > 2, the o-symmetrization (} : K n — > /C™ is projection covariant and 
translation invariant, i. e., (}(K + z) = (}K for all z G M n ; if and only if there is a A > such 
that <)K = \AK. 



Proof. Let K e )C n . By (ji9j) . we have 

h$(K+z){x) = h M (h K+z (x), h_ K - z (x)) = h M (h K (x) + x ■ z, h_ K (x) - x ■ z) , 
for all x, z G M™. Choosing z so that x ■ z — — Hk{x)) /2, we obtain 

(h K (x) + h- K {x) h K {x) + h_ K (x)\ 



where A = h M (l, 1), for all x G R™. □ 

Neither projection covariance nor translation invariance can be omitted in the previous 
result. Indeed, the o-symmetrization defined as in Example 16.71 by (}K = A P K for K G K, n 
is projection covariant but not translation invariant when p > 1, while the o-symmetrization 
defined by (}K = B n for each K G K, n is translation invariant but not projection covariant. 

The next result is obtained in the same fashion as Theorem 17.171 with the symmetry of / 
proved as in Lemma [8.11 

Theorem 8.5. If n > 2, the o-symmetrization ^) : «S n — > 5™ is homogeneous of degree 1 
and rotation and section covariant if and only if there is a function f : [0, oo) 2 — > [0, oo), 
symmetric in its variables, such that 

POk(x) = f (pk(x),P-k(x)) , 

for all K eS n and all x G R n . 

9. Operations between arbitrary compact convex or star sets 

We begin with the following result, that can be deduced immediately from Corollary 17.51 

Corollary 9.1. Suppose that n > 2 and that * : (K, n f -> JC n (or * : (/C™) 2 -> K, n ) is such 
that its restriction to (X™) 2 is projection covariant. Then * : (/C™) 2 — > /Q. 

Many consequences of the previous simple result and those from Section [7] could be stated. 
For example, Theorem 17.91 and Corollary 19.11 yield the following corollary. 
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Corollary 9.2. Let n>2, and let * : (/C n ) 2 ->■ K n (or * : (/Q) 2 -> /C n j &e suc/i ffcat zfo re- 
striction to the o-symmetric sets is projection covariant and associative. Then this restriction 
must be either K * L = {o}, or K * L = K , or K * L = L, for all K,L £ /C™, or else * = + p 
for some 1 < p < oo. 

Corollary 9.3. Let n > 2, and let * : (/C n ) 2 -» JC n (or * : (/C™) 2 -> /C n ; 6e swc/i t/iai zfo 
restriction to the o-symmetric sets is continuous, GL(n) covariant, associative, and has the 
identity property. Then this restriction must be L p addition for some 1 < p < oo. 

Example 9.4. The previous corollary does not hold when n = 1. Indeed, let 1 < p ^ q < oo 



and define * : (/C 1 ) 2 — >■ /C 1 by 



[siM * [-s 2 , t 2 ] = [- (\ Sl \ p + \ S2 \ p ) 1/p , (itii 9 + \hr 1/g 

for all Sx,ti, S2, ti with — s\ < t\ and — S2 < ^2- Then * satisfies the hypotheses of Corollary l9.3l 
but its restriction to the o-symmetric intervals is not L p addition for any 1 < p < oo. 

Example 9.5. Note that even when n > 2, an operation * : (/C n ) 2 — > K n that is continuous, 
GL(n) covariant, and associative need not itself be L p addition. For example, let <0> : K7 l — > KJ l s 
be an o-symmetrization that is continuous and GL(n) covariant, and that has the identity 
property (}K = K if K e /C". For some 1 < p < oo and all K,L e K. n , define 

K*L = $K+ P OL. 

Then * is clearly continuous and GL(n) covariant, and it is easy to check that * is also 
associative. A more specific example is obtained by taking (}K = A q K for K e )C n , q > 1 
(defined for q > 1 as in Example 16.71) . The simplest operation in this class is given by 
V = q= 1, i-e-, 

K * L = AK + AL. 

Of course, this is ordinary Minkowski addition when restricted to the o-symmetric sets. 

Nevertheless, results such as Corollaries 19.21 and 19.31 show that respectable projection co- 
variant operations between arbitrary compact compact sets must actually be L p addition (or 
pth radial addition, respectively) when restricted to o-symmetric sets. The assumption of 
projection covariance is crucial. Indeed, Corollary 17.81 shows that neither polar L p addition, 
for n > 2 and — oo < p < —1, nor Blaschke addition, for n > 3, can be extended to projection 
covariant operations, even between o-symmetric compact convex sets. 

Lemma 9.6. Let H be the closed half-plane H = {(s,t) £ IR 2 : — s < t}. Ifn>2, then * : 
(/C 1 ) 2 — y K. n (or * : (/C") 2 — > K n ) is projection covariant if and only if there is a homogeneous 
of degree 1 function f : H 2 — > R (or f : [0, oo) 4 — > R, respectively) such that 

(51) h K * L {x) = f (h K {-x), h K (x), h L (-x), h L {x)) , 

for all K,L £ K n (or K,L £ /C™ ; respectively) and all x £ R™. 
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Proof. Suppose that * : {JC 1 ) 2 — > K. n is projection covariant. (The proof when * : (/C™) 2 — > K. n 
is a straightforward modification of what follows.) Let u G S 11 ' 1 . Since * is covariant under 
projection onto /„, for any two compact convex sets K and L in M. n , we have 

(52) (K*L)\l u = (K\Q*(L\l u ). 

One consequence of this is that if I and J are closed intervals in l u , we must have I * J C l u . 
Hence there are functions f U) g u : H 2 — > M. such that — g u < f u and 

(53) [siu, t x u} * [s 2 u, t 2 u] = [-g u (si, h, s 2 , t 2 )u, f u (s 1 ,t 1 , s 2 , t 2 )u], 

for all si,ti,s 2 ,t 2 with —s\ < t\ and — s 2 < t 2 , i.e., for (si, t±, s 2 , t 2 ) G H 2 . 

Let < a < 1 and choose f G S 1 ™ -1 such that it • v = a. Using (!52l) with K = [— s x m, tiu], 
L = [— s 2 u,t 2 u], and l u replaced by l v , and (|53|) . we obtain 

af-^wCsi, <i, -5 2 , *2)«, fu(si,ti, s 2 , t 2 )v] = [-g u (si,tx, s 2 , t 2 )u, f u (si, t 1} s 2 , t 2 )u\ | 

= ([-Si«,ti«] * [— s 2 u,t 2 u])\ l v 
= ([-SiM,tiM]| /„) * ([-S 2 U,t 2 u}\ l v ) 

= [—asiv,at 1 v]*[—as 2 v,at 2 v] 

= [—g v (asx, ati, as 2 , at 2 )v, f v (asi, ati, as 2 , at 2 )v], 

for all (si, ti, s 2 , t 2 ) G H 2 . Therefore 

f v (asi, ati, as 2 , at 2 ) = af u (si,ti, s 2 , t 2 ) and g v (asi, ati, ®s 2 , at 2 ) = ag u (si,ti, s 2 , t 2 ), 

for all (si, ti, s 2 , t 2 ) G i? 2 . Now exactly as in the proof of Lemma 177^1 we conclude that both f u 
and g u are homogeneous of degree 1 and further that f u = f and g u = g, say, are independent 
of u. Thus we have 

(54) [-silt, * [-s 2 «, t 2 w] = [~g(si, h, s 2 , t 2 )u, f(s u t u s 2 , t 2 )u), 
for all u G S^ 1 and (si,ti, s 2 ,t 2 ) G i/ 2 . Then ([52]) and yield 

[— h K * L (u)u] 
= (K* L)\l u = (K\ l u ) * (L| Z tt ) = [-Aji-(-ti)«, /iA-(tt)ti] * [-Az,(-«)tt, ft L («)«] 
= [-g (h K (-u), h K (u), h L (-u), h L (u)) u, f (h K (-u), h K (u), h L (-u), h L (u)) u]. 

Comparing the second coordinates in the previous equation, we deduce (15T|) for x G S" 1 ^ 1 . 
(Note that in view of the equality of the first coordinates, we must in fact have g(si, t±, s 2 , t 2 ) = 
f(ti,Si,t 2 ,s 2 ) for all (si, t%, s 2 , t 2 ) G H 2 .) As in the proof of Theorem 17.61 using the homo- 
geneity of / and of support functions, we easily obtain (151j) for all x G R n . 

An argument analogous to that in the last paragraph of the proof of Lemma T7.4I proves the 
converse. □ 

Our next goal is to show that the function / in the previous lemma can be taken to be 
the support function of a closed convex set. Unfortunately, the method used in the transition 
from Lemma 17.41 to Theorem 17.61 works only when n > 4 (see Remark I9.8p . and otherwise 
another route has to be followed. 
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Theorem 9.7. If n > 2, then * : (/C n ) 2 — > KJ l (or * : (/C™) 2 — > K n ) is projection covariant if 
and only if there is a nonempty closed convex set M in M 4 such that 

(55) h K * L {x) = h M (h K (-x), h K (x), h L (-x), h L (x)) , 
for all K,L G KJ 1 (or K, L G K%, respectively) and iel n . 

Proof. Suppose that * : (/C™) 2 — > JC n is projection covariant. By Lemma 19.61 there is a 
homogeneous of degree 1 function / : H 2 — > R such that (I5TI) holds, where H is as in the 
statement of Lemma 19.61 

We aim to prove that / is subadditive on H 2 . To this end, let a, b G H 2 , so that — a\ < 02, 
—a 3 < a 4 , —b\ < b 2 , and —63 < 64. Let K = [— a\t\ — b\e 2) a 2 ei + b 2 e 2 ] and L Q = [— a 3 ei — 
6 3 e 2 , a 4 e 4 + 6 4 e 2 ] be line segments in M. n . Then 

(56) ft*r (-ei) = a lt h Ko (ei) = a 2 , h Ko (-e 2 ) = h, and h Ko (e 2 ) = b 2 . 
(For example, 

hK (— ei) = max{(-aiei - b x e 2 ) ■ (— ei), (a 2 ei + 6 2 e 2 ) • (— ei)} = max{ai, -a 2 } = a 4 .) 
Similarly, we obtain 

(57) h Ko (-e 1 - e 2 ) = ai + 61, ^ (ei + e 2 ) = a 2 + 6 2 , 

(58) /ii Q (-ei) = a 3 , /iz (ei) = a 4 , h Lo (-e 2 ) = b 3 , h Lo (e 2 ) = b 4 , 

(59) h Lo (-e x - e 2 ) = a 3 + 63, and /i io (ei + e 2 ) = a 4 + & 4 . 

Therefore by (15 ip and the subadditivity of hK *L , we have 

f(a + b) = f (h Ko (-ei - e 2 ), h Ko (ei + e 2 ), h L(i (-e x - e 2 ), /i Lo (ei + e 2 )) 
= h K Q*L (ei + e 2 ) < h K ^ Lo {ei) + h KoifLo (e 2 ) 

= f (/i^ (-ei), ^ (ei), /iL (-ei), ^ (ei)) + / (/^ (-e 2 ), h Ko (e 2 ), h Lo (-e 2 ), h Lo (e 2 )) 
= f(a) + f(b). 

This proves that / is subadditive on if 2 . 

Our next goal is to show that / is continuous on H 2 . We first claim that for each r > 0, 
there is an R = R(r) > such that K * L C RB n whenever K, L C r5 n . Indeed, we know 
that the function / is sublinear and hence convex on H 2 . Since / is also finite on H 2 C\ [— r, r] 4 , 
it has a maximum, R, say, on this set, attained at one of the vertices. Because K,L C r5 n , 
we have 

(M-u), M«)> h L (-u), h L (u)) G H 2 PI [-r, r] 4 , 

for all m G S 1 ™ -1 . Then (IBTj) implies that hK*i(u) < -R for all ii G S*™ -1 , proving the claim. 

Now suppose that a G H 2 and let e > 0. If a 7^ o, let r = 2 max i= i i ... j4 {|aj|} and if a = o, 
let r = 1. In each case, let R be the corresponding radius defined in the previous paragraph. 
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Choose < 9 < n/2 small enough to ensure that with x 
have R\x — x'\ < e. Let 



say, and 



In 



—d\€.\ + 



-a 3 ei + 



a,\ cos 9 



sin 9 



cos 9 - 
sin 9 



e 2 ,a 2 ei + 



e 2 , a 4 ei + 



e± and x' 

—a 2 cos 9 + a' 2 
sin 



cos^ei + sin#e 2 , we 



-ct4 cos# + a' 4 
sin 



e 2 



e 2 



say, be line segments in IR n . It is easy to check that 
(60) 

(h Kl (-x),h Kl (x),h Ll (-x),hL 1 (x)) = a and (h Kl (-x'), h Kl (x'), h Ll (-x'), h Ll (x')) = a'. 

The latter equation shows that a' G H 2 . We claim that K l7 Li C rB n if a' is sufficiently close 
to a. To see this, note that K\,L\ C cB n , where 



(61) 



c = max{|p|, \q\, \v\, \w\} = max { (a 2 + af — 2a i a' i cos^) 1 '' 2 / sin9 \ . 

i=l....,4 I ' J 



If a = o, then c = maxj = i i ... i 4{|a^|/ sin^} < 1 = r for a' sufficiently close to a. If a 7^ o, note 
that as a' — )■ a, the right-hand expression in ( IBTi) approaches 

max {|ai|/ cos(^/2)} < \/2 max {|oj|} < r, 



proving the claim. Then K\ * L\ C i?-B n and from this, ( )60|) . ( 15TT) . and the subadditivity of 

h Kl *L!, we get 

/(a) - f(a) = h Kl * Ll {x) - h KlifLx {x') < h KlifLx {x - x) < R\x - x'\ < e, 

for all a' sufficiently close to a. The same bound applies to f{a!) — f{a>), establishing the 
continuity of /. 

Because / is sublinear on H 2 , it is also convex on H 2 . Extend / to a function / : M 4 — > 
KU {00} by defining f(x) = 00, for x ^ H 2 . Then / is convex and proper (i.e., not identically 
00). Since / is continuous on H 2 , f is lower semi-continuous and hence closed (i.e., the 
epigraph {(x,t) e M 5 : t > J(x),x £ »V 6 R} of J is closed; see @U p. 52]). By 
Theorem 13.2], there is a nonempty closed convex set McR 4 with support function Hm 
and therefore Jim — f on H 2 . This yields fl55|) for this case. 

The case when * : (/C™) 2 — >■ /C n is projection covariant is handled in a similar fashion. By 



./ 



Lemma 191)1 there is a homogeneous of degree 1 function / : [0, 00) 



such that fIBTl) holds, 



and it suffices to prove that / is subadditive and continuous on [0, oo) 4 . For the former, let 
a,b G [0, oo) 4 and define K' = [— ai,a 2 ] x [— 61,62] x {0} and L' Q = [—03,04] x [—63,64] x {0}, 
rectangles in the {xi, £ 2 }-plane in R™. Note that K' ,L' G /C". One readily verifies that 
(l56|) - (!59l) hold with K and L replaced by K' Q and L' , respectively, allowing the proof of 
the subadditivity of / to go through as above. For the continuity of /, let a G [0, oo) 4 and 
follow the proof above, replacing K\ and L\ by K[ = conv{i£i,o} and L\ = conv{Li,o}, 
respectively. Note that K[,L[ G /C™. Then (160]) holds with K\ and L\ replaced by K[ and 
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L[, respectively, and it is clear that K[, L[ C rB n with the same values of r used above. This 
allows the proof of the continuity of / and the conclusion to go through as before. 

The converse is clear. □ 

Suppose that / is a continuous and convex (and hence sublinear) function defined on a closed 
convex cone C in R n with apex at the origin. If it were possible to extend / to a continuous 
and convex function on M. n , then we could conclude from the proof of Theorem 19.71 that the 
set M could be taken to be a compact convex set for all n > 2. But [24"| Theorem 2.2] states 
that if int C / 0, then unless C = MJ 1 , there is always such an / for which this extension is 
not possible. When n > 4, we can avoid this difficulty, as the following remark demonstrates. 

Remark 9.8. When n > 4, the set M in Theorem 19 . 71 can be taken to be a compact convex set, 
and moreover the proof can be shortened considerably. To be specific, when * : (IC n ) 2 — > KJ 1 
is projection covariant and n > 4, we may set K = [— ei,e2] and L = [—63,64] and define 
M = Kq * L . Identifying S = lin {ei, e 2 , e 3 , e 4 } with M 4 in the natural way, it follows that 
by its very definition, M is a compact convex set in M 4 . Using the same argument as in the 
proof of Theorem 17.61 we apply (|5T|) with K = Kq and L = Lq to obtain 
(62) 

h M (x 1 ,x 2 ,x 3 ,x 4 ) = h Ko * Lo (x) = f (h Ko (-x),h Ko (x),h Lo (-x),h Lo (x)) = f(x 1} x 2} x 3 ,x 4 ), 

whenever (xi, x%, £3,3:4) G H 2 . Since (hx(— x), tixix), ^l(— x), /il(x)) e H 2 for all K,L e KJ 1 
and x G M n , fl55|) follows directly from fl5H and fl62|) . When * : (/C™) 2 — >■ KJ 1 is projection 
covariant, we can take K = conv {o, —ex, e 2 } and L = conv {o, — e^, e^} instead. 

Observe that in order to obtain fl62|) . we require projection covariance for subspaces of 
dimension 4, whereas for Theorem 19.71 only projections onto lines are used. 

Corollary 9.9. Let n > 2. An operation * : {KJ 1 ) 2 — > KJ 1 (or * : (/C™) 2 — > JC n ) is projection 
covariant if and only if it is continuous and GL(n) covariant (and hence homogeneous of 
degree 1). 

Proof. If * is continuous and GL{n) covariant, then it is projection covariant by Lemma [4.11 
Suppose that * is projection covariant. The proof of Theorem 19 .71 shows that hu is continuous 
on H 2 or [0, oo) 4 , as appropriate. The continuity of * follows from this, fl55|) . and fflOl) . while 
the GL(n) covariance of * is an easy consequence of fl55l) and (Tl2l . □ 

As was the case with Theorem 17.61 in Theorem 19.71 there will generally be more than one 
set M giving rise to the same operation * via (|55l) . 

Theorem 19.71 raises the question as to which closed convex sets M in IR 4 are such that the 
right-hand side of (1551) is a support function for all K,L e )C n . A partial answer is provided 
by Corollary 16.61 which implies that this is true if M is a compact convex subset of [0, oo) 4 . 
In this case, we have 

K*L = (Bm{K,-K,L,-L), 

by Lemma IBToT i) and fl55|) . 

Theorem 9.10. Suppose that n > 2. The operation * : (/C™) 2 — > KJ 1 is projection covariant 
and has the identity property if and only if it is Minkowski addition. 
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Proof. By Theorem 19.71 there is a closed convex set M in R 4 such that ([55]) holds. We first 
claim that 

(63) M C {{xi, l + x u x 3 ,l + x 3 ) G R 4 : x x , x 3 < 0}, 

a quadrant of a 2-dimensional plane in R 4 containing (0, 1,0, 1). To see this, let a > 1, let 
K = [e±, ae±], and let L = {o}. If x = —ex, we have hx{x) = —1, hx{—x) = a, and of course 
/iz,(±a;) = 0. Therefore, by ( 1551) . 

-1 = = /iA-*{ }(x) = h M {a, -1, 0, 0). 

Consequently, we have /im(o> — 1, 0, 0) = — 1 < for all a > 1. In particular, 

(64) Ml,-1,0,0) = -1. 
Taking a = 1, i.e., = {ei}, but now x = e±, we obtain 

(65) /im(-M,0,0) = 1. 
Equations (|64"|) and fl65|) imply that 

M C {x G R 4 : x 2 = 1 + Xi}. 

Now suppose that /lAf(ei) > c > 0. Then there is a 2 G M such that 2 • t\ > c and 

^m(«, — 1, 0, 0) = /iA/(aei — e 2 ) > (aei — e 2 ) • 2 > ac — z ■ e 2 , 

which is positive for sufficiently large a. This contradiction shows that Hm{^i) < 0. In exactly 
the same way, using {0} * L = L for all L G /C™, we can show that 

M C {1 6 I 4 : 14 = 1 + £3} 

and hM^es) < 0. It follows that ( 1631) holds and the claim is proved. 

Next, we claim that (0, 1, 0, 1) G M. Indeed, if this is not the case, then ( 1631) and the fact 
that M is closed yield 

a = sup{xi + x 3 : (xi, 1 + x%, x 3 , 1 + x 3 ) G M} < 0. 

Suppose that K G /C™. Then hxi—x), hx{x) > and we have, by ( |55j) . 

h K *K(x) = h M (h K {-x),h K {x),h K (-x),h K (x)) 

= sup{zi/ix(-£) + (1 + z 1 )h K (x) + z 3 h K (-x) + (1 + z 3 )h K (x) : 

(zi,l + z 1 ,z 3 ,l + z 3 ) G M} 

= sup{(^i + z 3 ) (h K (-x) + h K (x)) + 2h K (x) : (zi, 1 + 21, 2 3 , 1 + z 3 ) G M} 

(66) = ah K {— x) + (2 + a)h K (x). 
Let 

if = conv {o, -ei + e 2 , -e\ - e 2 } 
and note that K G /Q. Let x = e 1 + e 2 G R" and y = e x - e 2 G R n . Then ^(ar) = /^(y) = 
hx(x + y) = and hx(—x) = hxi—y) = hx{—x — y) = 2. By (l66l) . Iik*k{.x + y) = 2a and 
hK*i<(x) = h,K*K(y) = 2a. But since a < 0, this implies 

h K *K(x + y) > h KifK (x) + h K *K(y), 
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contradicting the subadditivity of hx*K- This proves the claim. 
Now let K,LeJC n and x G K n . Then 

h K *L{x) = h M (h K (-x),h K (x),h L (-x),h L (x)) 

= sup{zih,K(— x) + z 2 h K (x) + z 3 h L (-x) + z 4 h L (x) : (z\, z 2 , z 3 , z 4 ) G M} 
< sup^i/ifi^-x) + (1 + Zi)/ik-(:e) + z 3 h L (-x) + (1 + z 3 )h L (x) : z x , z 3 < 0} 

(67) < M^)+M^)» 

since hjc{—x) + h K (x) > and h L (—x) + h L (x) > 0. On the other hand, (0, 1, 0, 1) G M, so 

frjtf {h K (-x), h K (x), h L (-x), h L (x)) > (0, 1, 0, 1) • (h K (-x), h K (x), h L (-x), h L (x)) 

= h K (x) + h L (x), 

which implies by ( 1551) and ( 1671) that * is Minkowski addition. 

The converse is clear. □ 

Corollary 9.11. Suppose that n > 2. The operation * : (/C n ) 2 — >■ /C n is continuous, GL(n) 
covariant, and has the identity property if and only if it is Minkowski addition. 

Theorem 19.101 and Corollary 19.111 do not hold for operations * : (/C™) 2 — > IC n satisfying 
the same hypotheses, since L p addition, for example, is of this type. (More generally, the 
operations defined in Example 17. 121 also satisfy these hypotheses.) 

The extension of L p addition given in Example 16.71 is continuous and GL(n) covariant, 
and hence projection covariant by Lemma 14.11 but does not have the identity property. The 
operation * defined in Example 17.131 is valid for K,L G JC n , and this is GL(n) covariant and 
has the identity property, but is neither continuous nor projection covariant. Together with 
the following example, we see that none of the hypotheses of Theorem 19.101 or Corollary 19.111 
can be omitted. 

Example 9.12. Define 

K * L = (1 + H n {L)) K + (1 + H n {K)) L, 

for all K, L G fC n . This operation is continuous and has the identity property, but is not 
GL(n) covariant. 

Let H be the closed half-plane H = {(s, t) G M 2 : -s < t} and let n > 2. If * : (/C n ) 2 JC n 
(or * : (/C™) 2 — > /C") is projection covariant and associative, then one can show that the set 
M in Theorem 19.71 satisfies 

h M (si, t u h M (t 2 , s 2 , t 3 , s 3 ) , h M (s 2 , t 2 , s 3 , t 3 )) = h M (h M (t u s x , t 2 , s 2 ) , h M (s x , tt, s 2 , t 2 ) , s 3 , t 3 ) , 

for all (si,ti) G H (or (sj,t;) G [0, oo) 2 , respectively), i = 1,2,3. Moreover, the previous 
displayed equation can be recast as a vector associativity equation (see [21 (1), Section 8.2.3, 
p. 370] in the case when the dimension m = 2). However, relatively little seems to be 
known about this vector associativity equation, and in particular, no result corresponding to 
Proposition 13.21 is available. 
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We now turn to operations on pairs of star sets. The following result can be deduced 
immediately from Lemma 17.161 

Corollary 9.13. Suppose that n > 2 and that * : (S n ) 2 — > S n is such that its restriction to 
{Sg) 2 is rotation and section covariant. Then * : {S^) 2 — > «S". 

Theorem 17.171 and Corollary 19. 131 provide the following corollary. 

Corollary 9.14. Let n > 2, and let * : (S n ) 2 — > S n be such that its restriction to the o- 
symmetric sets is continuous, homogeneous of degree 1, rotation and section covariant, and 
associative. Then this restriction must be either K * L = {o}, or K * L = K , or K * L = L, 
for all K,L G 5™ , or else * = + p for some — oo < p < oo with p ^ 0. 

Theorem 9.15. If n > 2, then * : (S n ) 2 — > S n is rotation and section covariant if and only 
if there is a function f : [0, oo) 4 — > M such that 

(68) Pk*l(u) = f (p K (-u), p K (u), p L (-u), p L (u)) , 

for all K,L e S n and all u G S 71 " 1 . The operation * is in addition homogeneous of degree 1 
if and only if f is too and (EH)) holds for u£l" \ {o}. 

Proof. Suppose that * : (S n ) 2 — > S n is rotation and section covariant. Let u G S"™ -1 . For any 
two o-symmetric star sets K and L in M. n , we have 

(69) (K*L)ni u = (Kni u )*(LnQ. 

One consequence of this is that if / and J are o-symmetric closed intervals in l u , we must have 
I * J C l u . Hence there are functions f u , g u : [0, oo) 4 — > R such that 

(70) [siu, tiu] * {-s 2 u, t 2 u] = [-g u (s 1 ,t 1 , s 2 , t 2 )u, f u (s 1 ,t 1 , s 2 , t 2 )u], 
for all si, ti, s 2 , t 2 > 0. 

Let be a rotation. Just as in the proof of Theorem 17. 171 we use the rotation covariance of 
* to obtain f <t>u (s 1 , t l , s 2 , t 2 ) = f u (si, t l7 s 2 , t 2 ) for s 1 ,t 1 ,s 2 ,t 2 > 0, and conclude that f u = /, 
say, is independent of u. Similarly, g u = g, say, is independent of u. Now from (169]) and ( I7D|) 
with f u = f and g u = g, we obtain 

[-Pk*l{-u)u, Pk*l(u)u] 
= (K * L) n l u = (K n l u ) * (L n l u ) = [-p K (-u)u, p K (u)u] * [-p L (-u)u, Pl{u)u] 
= [~9 (Pk(-u), p K (u), Pl(-u), p L (u)) u, f (p K (-u), p K (u), p L (-u), p L (u)) u}. 

Comparing the second coordinates in the previous equation, we deduce fl6"5|) . (Note that in 
view of the equality of the first coordinates, we must in fact have g(si, ti, s 2 , t 2 ) = /(ii, s±, t 2 , s 2 ) 
for all si,ti,s 2 ,t 2 > 0.) 

Suppose that * is also homogeneous of degree 1. As in the proof of Theorem 17.17) this extra 
property and ( )68|) yield the homogeneity of / and then it is easy to show that (1681) holds for 
all u G M™ \ {o}. 

The converses are clear. □ 
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It is natural to ask whether the appropriate analog of Theorem 19.101 holds for star sets, that 
is, must an operation * : (S n ) 2 — > S n that is homogeneous of degree 1, rotation and section 
covariant, and has the identity property be radial addition? The answer is negative, as is 
shown by defining 

Pk*l{x) = Pk{x) + Pl{x) + >Jpk(±x)pl(±x), 
for all x G W 1 \ {o}, for any particular choice of the plus and minus signs. These examples 
also show that the analog of Corollary 19.111 fails to hold. 

10. Operations having polynomial volume 

In this section we examine operations * : (/C™) 2 — >■ /C™ (or * : (5™) 2 —> S£) that have 
polynomial volume, that is, 

m(K,L) 

(71) H n {rK*sL)= a a( K > L V sJ > 

i,j=0 

for some real coefficients a,ij(K,L), some m(K,L) G N U {0}, and all K,L G /C" (or all 
K,L G Sg, respectively) and r, s > 0. 

Lemma 10.1. Let * : (/C™) 2 — > /C™ (or * : (5™) 2 — > S™) be homogeneous of degree 1 and have 
polynomial volume. Then 

n 

(72) H n (rK * S L) = Y^ a i( K , tyr^s*, 

i=0 

for some real coefficients di(K, L) and all K, L G /C" (or all K,L G <S", respectively) and r,s > 
0. Moreover, a {K,L) = a (K) > 0, a n (K,L) = a n (L) > 0, and ai{rK,L) = r^a^K.L) 
and a,i(K, sL) = s*ai(K, L) for i — 0, . . . , n and all r, s > 0. 

Proof. Let K,L G /C™ (or all K,L G 5™, respectively) and r, s > 0. For any t > 0, the 
assumptions and flTT]) imply that 

m(K,L) 

a ij( K > Ly S j t i+j = U n ((tr)K * (ts)L) = H n (t(rK * sL)) 

i,j=0 

m(K,L) 

= t n H n (rK * sL) =t n aij{K,Ly S j . 

i,j=0 

Comparing coefficients of powers of t, we obtain aij(K,L) = whenever i + j ^ n. This 
proves (172|) . 

By (TT21 . V. n (rK * {o}) = 1-i n (rK * 0L) = a (K, L)r n is independent of L, so we may write 
a {K, L) = a {K) and similarly a n {K, L) = a n {L). Moreover, U n (rK*sL) = H n {l{rK) * sL) 
implies by (!72j) that 

n n 

^a i {K,L)r n - i s i = ^a^rK, L)l"-V, 

i=0 i=0 
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so di(rK, L) = r n l ai(K, L) and a,i(K, sL) = s l ai(K, L) for % — 0, . . . , n and all r, s > 0. □ 

Ordinary Minkowski addition is not the only operation that satisfies ( 1721) . Indeed, if F, G : 
/C™ — > /C™ are homogeneous of degree 1, and 

(73) K*L = F(K) + G(L), 
then 

n 

H n (rK * sL) = H n (F(rK) + G{sL)) = H n (rF(K) + sG{L)) = ^ V % (F(K), G{L)) r n ~ l s\ 

by Minkowski's theorem for mixed volumes (see, for example, [IB] Theorem A. 3.1]). Here 
Vi (F(K), G(L)) denotes the mixed volume of n — i copies of F(K) and i copies of G(L). 
It follows that in ( 1721) we may take cii(K,L) = Vi(F(K),G(L)). Moreover, the operation 
* defined by ( 173|) is homogeneous of degree 1, and it is continuous and rotation invariant if 
both F and G are, respectively. If F = G and F(F(K) + F(L)) = F(K) + F(L) for all 
K,L G /C™, then * is also associative. An operation with all these properties has already been 
given in Example 17.14} here F = G is given by F(K) = (H n (K)/K n ) 1/n B n , and the operation 
is neither projection covariant nor closely related to L p addition. 

The following easy result shows that when n — 1, the polynomial volume property is 
extremely strong. 

Theorem 10.2. Let * : (/Cj) 2 — > IC] be homogeneous of degree 1 and have polynomial volume. 
Then there are constants a, b > such that 

(74) K*L = aK + bL, 

for all K,L G JC]. Hence * is Minkowski addition if it also has the identity property. 

Proof. Since n — 1, Lemma [10.11 implies that T-L 1 (rK*sL) = ao(K)r + ai(L)s, for all K, L G K], 
and r, s > 0. Therefore rK * sL is an o-symmetric interval of length ao(K)r + a\(L)s. When 
K = L = B l , this gives 

[-r, r] * [s, s] = rB 1 * sB 1 = [- (a G {B x )r + a 1 (B 1 )s) /2, (a (By + a^B^s) /2] 
= [— (ar + bs), (ar + bs)} = a[—r, r] + b[— s, s], 

where a = a (B 1 )/2 and b = a l (B 1 )/2, for all r, s > 0. □ 

Note that when n = 1, the apparently stronger property ( 174]) is actually equivalent to (IT3"|) . 

The first author and Mathieu Meyer convinced themselves during discussions in 1996 that 
the following theorem is true, but followed a rather different route and did not publish the 
result. 

Theorem 10.3. Let n > 1 and let — oo <£>^0<oo if n = 1 and 1 < p < oo if n>2. The 
operation + p : (/Q) 2 — >■ /C™ does not have polynomial volume unless p = 1. we interpret 

the cases when — oo < p < and p = oo ssin Proposition \3.2i ) 
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Proof. Suppose that + p has polynomial volume. Since + p is homogeneous of degree 1, ( 1721) 
holds, by Lemma 110.11 Let K G /C™. Suppose that — oo < p ^ < oo, and 1 < p < oo if 
n > 2. Then 

Kk +p sk{u) p = h rK (u) p + h sK {uf = (r p + s p )h K (u) p , 

for all u G S n '\ so rK + p sK = (r p + s p ) 1/p K for r, s > 0. Therefore, assuming H n (iT) > 0, 
f J72|) implies that 

n 

(r p + s p ) n/p = ^ Ci r n -V, 

i=0 

where q, i = 0, . . . , n, are constants and where r, s > 0. In particular, 

rt 

(75) (1 + S T /P = $> 4 s\ 
for all s > 0. If p = oo, we get instead that 

n 

max{l, s} n = 2_. c i s \ 

i=0 

for all s > 0, which is clearly impossible, and the case p = — oo can be dismissed in a similar 
fashion. 

We claim that f!75|) implies that p 6 N and p divides n. To see this, note first that if p < 0, 
then the left-hand side of (1751) converges to 1 as s — > oo. This implies that c\ = ■ ■ ■ = c n = 0. 
But then the left-hand side of (|75p is constant, a contradiction. Assume, therefore, that p > 0. 
The binomial expansion of the left-hand side of (|75p yields 

(76) E("fV = E^- 

for s G [0,1). 

If p € N and p does not divide n, then the left-hand side of (176|) does not terminate, 
since (™^ p ) 7^ for j G N. Note that pj G N and therefore a contradiction follows from the 
uniqueness of power series representations. 

It remains to consider the case when p > and p ^ N. Either p > n or there is a 
G {0, . . . , n — 1} such that p G (fc, /c + 1). Set s = in ([7B|) to get c = 1 and hence 

(77) E(fV = I><. 

j=l ^ J ' i=l 

If k = 0, then p G (0, 1) and we deduce from (1771) that 
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Evaluating this equation at s = yields n/p = 0, a contradiction. Now let 1 < k < n — 1, so 
that p > k > 1. From f !77|) . we get 



(f)^-> + .-- = y><-'. 



Evaluating this equation at s = yields Ci = 0. Suppose that ci = ■ ■ ■ = q = for 
i < k < n — 1. Then 

V^ 1 + ^ 2p - 4 - 1 + • • • = Q +1 + c i+2 , + • • • . 



P V 2 

Evaluating this equation at s = yields c i+ i = 0. Thus we conclude that c\ = • • • = c% = 
and therefore 



n 



V 



Evaluating this equation at s = yields n/p = 0, a contradiction. 

Finally, if p > n, we arrive as above at C\ — • • • — c n = 0. Since the left-hand side of (1751) 
is not constant, we again obtain a contradiction. This proves the claim. 

More work is needed to exclude the possibility that l^peN and p divides n. To this end, 
let p > 1 and let p' denote the Holder conjugate of p, so that 1/p + 1/p' = 1. Let 

n /i i \ p 



where ai > 0, i = 1, . . . , n, so that D is a linear image of the unit ball in /" under a diagonal 
matrix with entries c^, i — 1, . . . , n. We claim that 

4 i/p' 

froCu) = I ^(ai|wi|) p ' 

for u = (ui, . . . ,u n ) G S 1 ™ -1 . To see this, note that by symmetry we may restrict vectors to 
the positive orthant. Then, using Holder's inequality and the definition (Q of the support 
function, we obtain for u = (u\, . . . , u n ) 6 S"™ -1 and x = (xi, . . . , x n ) G D, 

Vp' /„ , > p \i/p / n \ i/p' 

'/••'•= > //,.''; S 1 > (",«,)'' I I > 1 — 1 I < I ^(ajtti)^ 



Now taking 

E 



, , , . a» . . , 

i=l \i=l / \j=l / \ i=l 



p - 



{aiUi) p 1 Ca j; M^ p 



.i=i 

for i = 1, . . . , n, it is easy to check that x G D and equality holds in the previous inequalities. 
This proves the claim. 
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Now let 

K = jz = (an, . . . , x n ) e R n : N P ' ^ 1 
and 

L = L = (xi, . . . , x n ) E R n : \ Xl /2\ p ' + \ x i\ P ' < 1 J > 

that is, X is the unit ball in Z™, and L is a linear image of it under a diagonal matrix with 
entries 2, 1, .... 1. Then we have 



i=l \ i=2 



1/p 



u, 



[l + 2 p s p )\u 1 \ p + J2( 1 + sP )\ u 



i=2 




for u = («!,... , m„) 6 S n x , so K+ p sL is a linear image of the unit ball in 1™, under a diagonal 
matrix with entries (1 + 2 p s p f/ p , (1 + s p ) l / p , . . . , (1 + It follows that 

H n (K + p sL) = c(l + 2 p s p ) 1/p (l + s p ) {n - 1)/p , 

where c is a constant depending only on n and p. Therefore (1721 implies that 

(1 + 2 p s p )(l + sT" 1 = (c + c lS + • • • + c n s n ) p = q(s) p , 

say, for some q, i = 0, . . . , n. Let q(s) = ri(s) mi • • ■ rk(s) mk be a factorization into powers of 
irreducible factors, any two of which are relatively prime. Then 

(1 + 2 p s p )(l + sT" 1 = n(s) mip ■ ■■r k (s) mkP . 

The polynomials 1 + 2 p s p and 1 + s p do not have a common divisor, since any divisor must 
also divide s p and hence be of the form s l , for some % = 1, . . . ,p. But s l is not a divisor 
of 1 + s p . Since M[s] is a unique factorization domain, we deduce that ri(s) mip , say, is a 
divisor of 1 + 2 p s p . This implies that mipdeg(ri) < p and thus m\ = deg(ri) = 1. Writing 
ri(s) = a + bs, where a, b ^ 0, we obtain 

v 



n( s )f = ^ (YW&p-***-* = A(l + 2 p s p ) 



i=0 

for some A 7^ 0. If p > 1, this implies that a = 0or6 = 0,a contradiction. This shows that 
p=l. □ 

Corollary 10.4. Let * : (/C™) 2 — >■ /C™ &e an associative operation that has polynomial volume. 
If n — 1, assume that * is also homogeneous of degree 1. If n > 2, assume that * is also 
projection covariant. Then either K * L = {o}, or K * L = K , or K * L = L, for all 
K,L G /C™ or * is Minkowski addition. 
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Proof. When n = 1, the result follows easily from Theorem 1 1 . 2 1 and the associativity assump- 
tion. For n > 2, we appeal instead to Theorems 17.91 and 110.31 □ 

None of the assumptions in the previous corollary can be omitted. Indeed, the operation 
defined by K * L = 2K + L, for all K,L G /C™, shows that the associativity assumption in 
the previous corollary cannot be omitted. The operation in Example 17.151 is easily seen to 
have polynomial volume (note that the map F is homogeneous of degree 1 and F _1 preserves 
volume), so projection covariance is necessary when n > 2. Finally, L p addition is associative 
and projection covariant when n > 2, but does not have polynomial volume, by Theorem 110 .31 

The following corollary is a direct consequence of the previous one and provides a charac- 
terization of Minkowski addition. 

Corollary 10.5. Let n > 2. The operation * : (/C™) 2 — > /C™ is continuous, GL(n) covariant, 
associative, and has the identity property and polynomial volume if and only if it is Minkowski 
addition. 

Theorem 10.6. Let — oo < p ^ < oo. The operation + p : (<S™) 2 — » has polynomial 
volume if and only if p e N and p divides n. (Here we interpret the cases when — oo < p < 
and p = oo as in Proposition \3.S[ ) 

Proof. Suppose that + p has polynomial volume. Since + p is homogeneous of degree 1, fl72l) 
holds, by Lemma [10.ll Let K 6 5™. Suppose that — oo < p ^ < oo. Then 

for all u G S 1 " -1 , so rK+ p sK = [r p + s P Y^ p K for r, s > 0. As in the proof of Theorem 110.3} 
we take r = 1, conclude that 

n 

{1 + S p ) n/P = Y J C 1 S\ 
i=0 

for all s > 0, and deduce that p € N and p divides n. The cases p = ±oo can also be excluded 
as in the proof of Theorem 110.31 

Now assume that peN and p divides n. For arbitrary K, L e 5™, we have 

PrK+ p sM P =(r PK (u)T+( SPL (u)y, 

where n = mp, say, m G N. So 

H n (rK+ p sL) = - f PrK ~ +pSL {u) n du 

n J gn-l 

= - [ {{r PK {u)) p + {s PL {u)) p ) m du 
n J s „-i 

= ~ I E (rp K (u)) {m - 3)p (s PL (u)) jp du 

n 
i=0 
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where 

aAK, L) = l ® » ^ PK^P^ du > if * = 3P> 3 = <>>■■■> n /P 
\ 0, otherwise. 

Therefore ( !72|) holds, as required. □ 

Corollary 10.7. Let * : (<S™) 2 — > 5™ 6e an associative operation that has polynomial volume. 
If n = 1 assume that * is also homogeneous of degree 1. If n > 2, assume that * is also 
rotation and section covariant. Then either K * L = {o}, or K * L = K , or K * L = L, or 
K * L = K+ p L, where p6N and p divides n, for all K, L G 5™ . 

Proof. This follows directly from Theorem 110.21 (or Corollary 110.41) when n = 1 and from 
Theorems 17. 171 and 110.61 when n > 2. □ 
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